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
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