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.
Paru en novembre 1988 , 11 pages
Ce cahier a été révisé en juillet 1989