Four point conditions and exponential neighborhoods for symmetric TSP

Vladimir Deineko; Bettina Klinz; Gerhard Johannes Wöginger

doi:10.1145/1109557.1109617

Four point conditions and exponential neighborhoods for symmetric TSP

Vladimir Deineko, Bettina Klinz, Gerhard Johannes Wöginger

Institute of Discrete Mathematics (5050)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Original language	English
Title of host publication	Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Place of Publication	New York
Publisher	Association of Computing Machinery
Pages	544-553
ISBN (Print)	0-89871-605-5
DOIs	https://doi.org/10.1145/1109557.1109617
Publication status	Published - 2006
Event	Annual ACM-SIAM Symposium on Discrete Algorithms - Miami, Florida, United States Duration: 22 Jan 2006 → 24 Jan 2006

Conference

Conference	Annual ACM-SIAM Symposium on Discrete Algorithms
Country/Territory	United States
City	Miami, Florida
Period	22/01/06 → 24/01/06

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)

Access to Document

10.1145/1109557.1109617

Cite this

Four point conditions and exponential neighborhoods for symmetric TSP. / Deineko, Vladimir; Klinz, Bettina; Wöginger, Gerhard Johannes.
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. New York: Association of Computing Machinery, 2006. p. 544-553.

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Deineko, V, Klinz, B & Wöginger, GJ 2006, Four point conditions and exponential neighborhoods for symmetric TSP. in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm. Association of Computing Machinery, New York, pp. 544-553, Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, Florida, United States, 22/01/06. https://doi.org/10.1145/1109557.1109617

@inproceedings{8f314c351faa4c9fb7bcb26e47aafe8c,

title = "Four point conditions and exponential neighborhoods for symmetric TSP",

author = "Vladimir Deineko and Bettina Klinz and W{\"o}ginger, {Gerhard Johannes}",

year = "2006",

doi = "10.1145/1109557.1109617",

language = "English",

isbn = "0-89871-605-5",

pages = "544--553",

booktitle = "Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm",

publisher = "Association of Computing Machinery",

address = "United States",

note = "Annual ACM-SIAM Symposium on Discrete Algorithms ; Conference date: 22-01-2006 Through 24-01-2006",

}

TY - GEN

T1 - Four point conditions and exponential neighborhoods for symmetric TSP

AU - Deineko, Vladimir

AU - Klinz, Bettina

AU - Wöginger, Gerhard Johannes

PY - 2006

Y1 - 2006

UR - http://portal.acm.org/citation.cfm?doid=1109557.1109617

U2 - 10.1145/1109557.1109617

DO - 10.1145/1109557.1109617

M3 - Conference paper

SN - 0-89871-605-5

SP - 544

EP - 553

BT - Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm

PB - Association of Computing Machinery

CY - New York

T2 - Annual ACM-SIAM Symposium on Discrete Algorithms

Y2 - 22 January 2006 through 24 January 2006

ER -

Four point conditions and exponential neighborhoods for symmetric TSP

Conference

Treatment code (Nähere Zuordnung)

Access to Document

Other files and links

Cite this