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

Arthanari, Tirukkattuppalli; Usha, M

dc.contributor.author	Arthanari, Tirukkattuppalli	en
dc.contributor.author	Usha, M	en
dc.date.accessioned	2013-10-03T23:17:33Z	en
dc.date.issued	2000	en
dc.identifier.citation	Discrete Applied Mathematics 98(3):173-190 15 Jan 2000	en
dc.identifier.issn	0166-218X	en
dc.identifier.uri	http://hdl.handle.net/2292/20880	en
dc.description.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).	en
dc.relation.ispartofseries	Discrete Applied Mathematics	en
dc.rights	Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy#published-journal-article http://www.sherpa.ac.uk/romeo/search.php?issn=0166-218X	en
dc.rights.uri	https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm	en
dc.title	An Alternate Formulation of the Symmetric Travelling Salesman Problem and its Properties	en
dc.type	Journal Article	en
dc.identifier.doi	10.1016/S0166-218X(99)00154-7	en
pubs.issue	3	en
pubs.begin-page	173	en
pubs.volume	98	en
pubs.end-page	190	en
dc.rights.accessrights	http://purl.org/eprint/accessRights/RestrictedAccess	en
pubs.subtype	Article	en
pubs.elements-id	37930	en
pubs.org-id	Business and Economics	en
pubs.org-id	Info Systems & Operations Mgmt	en
pubs.record-created-at-source-date	2010-09-01	en