Back

G-86-10

Cutting Planes Based on Bin Packing Solutions for the Capacitate Vehicle Routing Problem

, , and

BibTeX reference

This paper presents an integer linear programming formulation for the symmetrical capacitated vehicle routing problem (CVRP). This formulation includes degree constraints, integrality constraints and subtour elimination constraints based on bin packing solutions. The bin packing solutions are also used to derive comb inequalities for the CVRP. Computational results are reported.

, 18 pages

Research Axis

Research application