Results obtained using Gurobi for solving the vehicle routing problem, using several cutting plane strategies described in Mathematical Optimization: Solving Problems using Python and Gurobi. CPU time limited to 3600 seconds. (Click on values for selecting data to display.)
Legend for columns in the next tables
Label | Description |
inst | Instance name |
vrp | Time used using cutting planes (limiting number of arcs in connected components) |
lazy | Time used using cutting planes and lazy constraints (callback on MIPSOL) |