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.

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, to appear 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 (2017, to appear). Instances
  • 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. Heuristic path generation for the proactive route guidance approach. (submitted)  Instances
  • E. Fernàndez, M. Roca-Riu, M.G. SperanzaThe Shared Customer Collaboration Vehicle Routing Problem. (submitted). 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

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


  • 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

  • CFLP: G. Guastaroba and M.G. Speranza. Kernel search for the capacitated facility location problem. Journal of Heuristics, 18(6), 877-917, 2012 Instances
  • SSCFLP: 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


  • CUARP: D. Fontana, M.G. Speranza, E. FernandezCollaboration 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