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

# Improvements and Extensions to the Miller-Tucker-Zemlin Subtour Elimination Constraints

## Martin Desrochers et Gilbert Laporte

This paper shows how the subtour elimination constraints developed by Miller, Tucker and Zemlin for the traveling salesman problem can be improved and extended to various types of vehicle routing problems.

, 16 pages

Ce cahier a été révisé en novembre 1989