Retour

G-83-01

Comb Inequalities for the Vehicle Routing Problem

et

référence BibTeX

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

Axe de recherche

Application de recherche