17
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

A new extension principle algorithm for the traveling salesman problem

&
Pages 231-245 | Received 01 Oct 1980, Published online: 27 Jun 2007

References

  • Christofides , N. 1975 . Graph theory - an algorithmic approach , New York : Academic Press .
  • Dourhout , B. 1977 . Experiments with some algorithms for the linear Assignment Problem , Amsterdam : Mathematisch Centrum . Report BW 39
  • Held , M. and Karp , R.M. 1970 . The traveling salesman problem and minimum spanning trees . Operations Res , 18 : 1138 – 1162 .
  • Held , M. and Karp , R.M. 1971 . The traveling salesman problem and minimum spanning trees: Part II . Math. Programming , 1 : 6 – 25 .
  • Little , J.D.C. , Murty , K.G. , Sweeny , D.W. and Karel , D. 1963 . An algorithm for the traveling salesman problem . Operations Res , 11 : 972 – 989 .
  • Schoch , M. 1966 . Ein Algorithmus zur exakten Ermittlung aller Optimallösungen des Rundreiseproblems . Wiss. Z. TH Karl-Marx-Stadt , 10 : 247 – 255 .
  • Schoch , M. 1970 . Ein Erweiterungsprinzip als Konzeption zur Lösung kombinatorischer Optimierungsprobleme . Math. Operationsforsehung und Statistik , 1 : 265 – 280 .
  • Schoch , M. 1976 . Das Erweiterungsprinzip und seine Anwendung , Berlin : Dt. Verlag d. Wiss .
  • Smith , T.H.C. , Srinivasan , V. and Thompson , G.L. 1977 . Computational performance of three subtour elimination algorithms for solving asymmetric traveling salesman problems . Annals of Discrete Mathematics , 1 : 495 – 506 .
  • Smith , T.H.C. and Thompson , G.L. 1977 . A LIFO implicit enumeration search algorithm for the symmetric traveling salesman problem using Held and Karp's 1-tree relaxation . Annals of Discrete Mathematics , 1 : 479 – 493 .
  • Terno , J. 1977 . “ Grundprinzipien der diskreten Optimierung ” . In Dissertation B , TU Dresden .
  • Terno , J. 1978 . Globalisierung von branch-and-bound Verfahren . Wiss. Z. d. Hochsch. f. Archit. u. Bauwesen Weimar , 25 ( 1 ) : 72 – 74 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.