Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints

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.

Английский

Operations Research Letters. – 1991. – Vol. 10, № 1. – P. 27–36.