Code and input data of p-step experiments
This website contains the instances and code that have been used to obtain the results described in the paper ``A
p-step Formulation for the Capacitated Vehicle Routing Problem'' by Twan Dollevoet, Pedro Munari, and Remy Spliet. The paper is currently under review.
The code was written in C++ and compiled with Visual Studio 2015. LP and MILP models were solved with Cplex 12.8.
The code and input data can be downloaded below.
- For the experiments that used column generation, we used this code.
- For the experiments that use F3 or the set of strong p-steps, we used this code.
- The instances that we used can be found here in or own format. Most of the instances are the A and E benchmark instances. For our experiments, we only formatted them differently.