Classification of Traveling Salesman Problem Formulations

, , and

BibTeX reference

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

This cahier was revised in July 1989

Research Axis