# Benchmark Instances

## Routing with Profits

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

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**,*submitted*, 2019. Detailed results

- C. Archetti, G. Guastaroba, D.L. Huerta-Muñoz,. M.G. Speranza,

## Split Delivery

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

## Other Routing Problems

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. 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 - 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, Available online 2 July 2020, 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

## Portfolio Optimization

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 Volume 65, December 2016, Pages 122-137. 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.***Working paper.*In-Sample, Out-of-Sample.

## Knapsack Problems

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

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

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.***Submitted.*Detailed results

## Others

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