An Alternate Formulation of the Symmetric Travelling Salesman Problem and its Properties

An Alternate Formulation of the Symmetric Travelling Salesman Problem and its Properties

Arthanari, Tirukkattuppalli ; Usha, M
Identifier: http://hdl.handle.net/2292/20880
Issue Date: 2000
Reference: Discrete Applied Mathematics 98(3):173-190 15 Jan 2000
Rights (URI): https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm

Abstract:

In this paper we give an alternate formulation of the symmetric traveling salesman problem and give its properties. We compare the polytope defined by this formulation, U(n), with the standard subtour elimination polytope SEP(n). We show U(n)⊆SEP(n).

Show full item record

Files in this item

There are no files associated with this item.
Icon
DOI: 10.1016/S0166-218X(99)00154-7
Find Full text

This item appears in the following Collection(s)

Share

Search ResearchSpace


Browse

Statistics