G-88-36
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.
Published November 1988 , 11 pages
This cahier was revised in July 1989