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

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

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. Working paper WPDEM N. 2015/6, Dipartimento di Economia e Management, Università degli Studi di Brescia, 2015 (currently in review on Computers & Operations Research) Data

  • C. Archetti, M. Bruglieri, G. Guastaroba. M.G. Speranza. The benefit of complete trip information in free-floating carsharing systems (currently under review) Instances - Detailed results