Groupe d’études et de recherche en analyse des décisions


Comb Inequalities for the Vehicle Routing Problem


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

Ce cahier a été révisé en mai 1983