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

G-83-34

The Generation of Chain Barring Constraints for Multidepot Vehicle Routing Problems

et

This paper provides an integer linear programming formulation for a class of multidepot vehicle routing problems. This formulation contains degree constraints, subtour elimination constraints, chain barring constraints and integrality constraints. The generation of chain barring constraints is described at length.

, 13 pages