Benchmark Instances

Routing with Profits

• TOP: C. Archetti, A. Hertz, and M.G. Speranza. Metaheuristics for the team orienteering problem. Journal of Heuristics, 13, 49-76, 2007 Instances

• CTOP and the CPTP: C. Archetti, N. Bianchessi, and M.G. Speranza. Optimal solutions for routing problems with profits. Discrete Applied Mathematics, 161, 547-557, 2013  Instances

• COP: E. Angelelli, C. Archetti, and M. Vindigni. The clustered orienteering problem. European Journal of Operational Research 238, 404-414, 2014. Instances

• DPRPP: C. Archetti, G. Guastaroba, and M.G. Speranza. An ILP-refined tabu search for the directed profitable rural postman problem. Discrete Applied Mathematics, 163, 3-16, 2014 Instances

• UCARPP: C. Archetti, D. Feillet, A. Hertz, and M.G. Speranza. The undirected capacitated arc routing problem with profits. Computers and Operations Research, 37, 1860-1869, 2010 Instances

• TOARP: C. Archetti, A. Corberan, I. Plana, J.M. Sanchis, M.G. Speranza. The team orienteering arc routing problem. Transportation Science, doi:10.1287/trsc.2013.0484 Instances (on an external site)

• POP: E. Angelelli, C. Archetti, C. Filippi, M. Vindigni. The probabilistic orienteering problem. Computers & Operations Research 81, 269-281, 2017. Instances.

• SOP: E. Angelelli, C. Archetti, C. Filippi, M. Vindigni. A dynamic and probabilistic orientieering problem. Computers & Operations Research (to appear). Instances.

Inventory Routing

• L. Bertazzi, G. Paletta, and M.G. Speranza. Deterministic order-up-to level policies in an inventory routing problem. Transportation Science, 36:119-132, 2002 Instances

• C. Archetti, L. Bertazzi, G. Laporte, and M.G. Speranza. A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science, 41:382-391, 2007 Instances

• C. Archetti, L. Bertazzi, A. Hertz and M.G. Speranza. A hybrid heuristic for an inventory routing problem. INFORMS Journal on Computing, 24:101-116, 2012 Instances

• L. Bertazzi, G. Paletta, and M.G. Speranza. Minimizing the total cost in an integrated vendor-managed inventory system. Journal of Heuristics, 11:393-419, 2005 Instances

• C. Archetti, L. Bertazzi, G. Paletta, and M.G. Speranza. Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research, 38:1731- 1746, 2011 Instances

• C. Archetti, N. Boland, M.G. Speranza, A matheuristic for the multi-vehicle inventory routing problem, Working paper WPDEM 2014/3, Dipartimento di Economia e Management, Università degli Studi di Brescia, 2014. Instances

• C. Archetti, E. Fernández, D.L. Huerta-Muñoz, The Flexible Periodic Vehicle Routing Problem, Computers & Operations Research Volume 85, September 2017, Pages 58-70. Instances

• C. Archetti, E. Fernández, D.L. Huerta-Muñoz, A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem, Computers & Operations Research, Volume 99, November 2018, Pages 27-37. Instances

• N. Absi, C. Archetti, S. Dauzére-Pérés, D. Feillet, M.G. Speranza, Comparing Sequential and Integrated Approaches for the Production Routing Problem, European Journal of Operational Research Volume 269, Issue 2, 1 September 2018, Pages 633-646. Instances

• C. Archetti, G. Guastaroba, D.L. Huerta-Muñoz,. M.G. Speranza, A Kernel Search Heuristic for the Multi-Vehicle Inventory Routing Problem, International Transactions in Operational Research, 28, 2984-3013, 2021. Detailed results

• L. Bertazzi, G.A. Chua, D. Laganà, R. Paradiso, Analysis of Effective Sets of Routes for the Split-Delivery Periodic Inventory Routing Problem, submitted, 2021. Instances

• C. Archetti, L. Bertazzi, N.M. Dinh, The inventory routing problem with split deliveries, to appear in Networks. Instances

Split Delivery

• C. Archetti, N. Bianchessi and M.G. Speranza. A column generation approach for the split delivery vehicle routing problem. Networks, 58, 241-254, 2011 Instances (on an external site) - Instances - Instances (on an external site)

• C. Archetti, A.M. Campbell and M.G. Speranza. Multicommodity vs. Single-Commodity Routing. Transportation Science, Volume 50, Issue 2, May 2016, Pages 363-761. Instances  

Traffic Assignment

• E. Angelelli, I. Arsik, V. Morandi, M. Savelsbergh, M.G. Speranza. Proactive route guidance to avoid congestion. Transportation Research Part B: Methodological 94, 1-21, 2016. Instances

• E. Angelelli, V. Morandi, M.G. Speranza. Congestion avoiding heuristic path generation for the proactive route guidance approach. Computers & Operations Research 99, 234-248, 2018.  Instances

Other Routing Problems

• E. Angelelli, R. Mansini, and M. Vindigni. The stochastic and dynamic traveling purchaser problem. Transportation Science 50 (2), 642-658, 2016. Instances

• E. Angelelli, M. Gendreau, R. Mansini, and M. Vindigni. The Traveling Purchaser Problem with Time-Dependent Quantities. Computers & Operations Research 82, 15-26, 2017. Instances

• E. Fernàndez, M. Roca-Riu, M.G. Speranza. The Shared Customer Collaboration Vehicle Routing Problem. European Journal of Operational Research Volume 265, Issue 3, 16 March 2018, Pages 1078-1093. Instances

• C. Archetti, O. Jabali, M.G. Speranza, Multi-period Vehicle Routing Problem with Due Dates, Computers and Operations Research, 61, 122-134, 2015. Instances

• C. Archetti, D. Feillet, A. Mor, M.G. Speranza. An iterated local search for the traveling salesman problem with release dates and completion time minimization, Computers and Operations Research, 98, 24-37, 2018. Instances

• C. Archetti, L. C. Coelho, H. Larrain, M.G. Speranza. Exact solution methods for the vehicle routing problem with due dates. Computers & Operations Research Volume 110, October 2019, Pages 148-158. Instances

• C. Archetti, D. Feillet, A. Mor, M.G. Speranza. Dynamic traveling salesman problem with stochastic release dates. European Journal of Operational Research Volume 280, Issue 3, 1 February 2020, Pages 832-844. Instances

• L. C. Coelho, J.-F. Côté, G. Guastaroba. The Multi-Period Workforce Scheduling and Routing Problem. Omega, Volume 102, July 2021, 102302 . Small-Size Instances, Large-Size Instances, Case Study Instances, Detailed tables

• A. Mor, M.G. Speranza, J.M. Viegas. Efficient loading and unloading operations via a booking system. 2020 (submitted). Instances

• M.Trotta, C. Archetti, D. Feillet, A. Quilliot. Pickup and delivery problems with autonomous vehicles on rings . European Journal of Operational Research Volume 300, Issue 1, 2022, Pages 221-236. Instances

• E.Angelelli, V. Morandi, M.G. Speranza. Optimization models for fair horizontal collaboration in demand-responsive transportation. Transportation Research Part C: Emerging Technologies, 140, 103725, 2022 Instances

Portfolio Optimization

• G. Guastaroba, R. Mansini, and M.G. Speranza. Models and simulations for portfolio rebalancing. Computational Economics, 33, 237-262, 2009. Instances (Basic Strategy): In-Sample, Out-of-Sample.

• G. Guastaroba, R. Mansini, and M.G. Speranza. On the effectiveness of scenario generation techniques in single-period portfolio optimization. European Journal of Operational Research, 192, 500-511, 2009. Instances (Historical Data): In-Sample, Out-of-Sample.

• G. Guastaroba and M.G. Speranza. Kernel search: An application to the index tracking problem. European Journal of Operational Research, 217, 54-68, 2012. Instances: In-Sample, Out-of-Sample.

• C. Filippi, G. Guastaroba, and M.G. Speranza. A heuristic framework for the bi-objective enhanced index tracking problem. Omega, 65, 122-137, 2016. Instances: In-Sample, Out-of-Sample.

• G. Guastaroba, R. Mansini, W. Ogryczak, and M.G. Speranza. Linear Programming Models based on Omega Ratio for the Enhanced Index Tracking Problem. European Journal of Operational Research, 251, 938-956, 2016. In-Sample, Out-of-Sample, Complete Results.

• G. Guastaroba, R. Mansini, W. Ogryczak, and M.G. Speranza. Enhanced Index Tracking with CVaR-Based Measures. Annals of Operations Research, 292, 883–931, 2020. In-Sample, Out-of-Sample.

Knapsack Problems

• MDKP: R. Mansini and M.G. Speranza. CORAL: An exact algorithm for the Multidimensional Knapsack Problem. Informs Journal on computing, 24, 399 - 415, 2012 Instances

Scheduling

• Optimal Interval Scheduling with a Resource Constraint (OISRC): E. Angelelli, N. Bianchessi and C. Filippi. Optimal interval scheduling with a resource constraint. Computers & Operations Research, 51(2014) 268-281 Instances

Location Problems

• G. Guastaroba and M.G. Speranza. Kernel search for the capacitated facility location problem. Journal of Heuristics, 18(6), 877-917, 2012 Instances

• G. Guastaroba and M.G. Speranza. A heuristic for BILP problems: The single source capacitated facility location problem. European Journal of Operational Research, 238(2), 438-450, 2014  Instances

• C. Filippi, G. Guastaroba, D.L. Huerta-Muñoz, and M.G. Speranza. A kernel search heuristic for a fair facility location problem. Computers & Operations Research, 132, 105292, 2021. Detailed results

• C. Filippi, G. Guastaroba, and J.J. Salazar-Gonzalez. Optimization approaches for a fair multi-source capacitated facility location problem. Submitted. Detailed results

Others

• CUARP: D. Fontana, M.G. Speranza, E. Fernandez. Collaboration Uncapacitated Arc Routing problem. (currently in review) Instances

• LSP: C. Archetti, N. Bianchessi and A. Hertz. A branch-and-price algorithm for the robust graph coloring problem. Discrete Applied Mathematics, 165, 49-59, 2014 Instances

• RGCP: C. Archetti, L. Bertazzi and M.G. Speranza. Polynomial cases of the economic lot sizing problem with quantity discounts. Working paper WPDEM 358, Dipartimento di Economia e Management, Università degli Studi di Brescia, 2011 (currently in review on European Journal of Operational Research) Instances

• CROP: C. Filippi, R. Mansini and E. Stevanato. Mixed Integer Linear Programming models for optimal crop selection. Computers & Operations Research, 81, 26-39, 2017. Data

• C. Archetti, M. Bruglieri, G. Guastaroba, M.G. Speranza. The benefit of complete trip information in free-floating carsharing systems, EURO Journal on Transportation and Logistics, 12, 100110, 2023 Instances - Detailed results

• PASO: G. Guastaroba, V. Morandi, and M.G. Speranza. Optimizing paths and schedules in crowded events. Journal of the Operational Research Society, 1-18, 2024 Instances

• C. Filippi, G. Guastaroba, L. Peirano, M.G. Speranza. Exploiting the flexibility of modular buses in an urban transit system (Submitted) Instances