Back

G-83-01

Comb Inequalities for the Vehicle Routing Problem

and

BibTeX reference

This paper shows the existence of a class of valid inequalities for two types of vehicle routing problems. These inequalities constitute a generalization of the so-called comb inequalities set up by Grötschel and Padberg for the travelling salesman problem.

, 9 pages

This cahier was revised in May 1983

Research Axis

Research application