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


Classification of Traveling Salesman Problem Formulations

, et

Several single-commodity, two-commodity and multi-commodity flow formulations have recently been introduced for the travelling salesman problem. The purpose of this paper is to clarify the relations between these formulations and with other classical formulations. Some results are probably known by researchers in the aera. However they have not yet been published. This paper groups them together.

, 11 pages

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