A new Lagrangean Approach for the Travelling Salesman Problem

Kurt Jörnsten and Jörg Kalcsics ()
Additional contact information
Jörg Kalcsics: Institute of Operations Research, Karlsruhe Institute of Technology, Postal: Karlsruhe Institute of Technology, Institute of Operations Research, Englerstr. 11, Gebäude 11.40, 2. OG, D-76128 Karlsruhe, Germany, http://dol.ior.kit.edu/english/Team_49.php

No 2015/4, Discussion Papers from Norwegian School of Economics, Department of Business and Management Science

Abstract: In this paper, we use a reformulation of the symmetric and the asymmetric travelling salesman problem more suitable for Lagrangean relaxation and analyse the new approach on examples from TSP Lib. Furthermore the Lagrangean relaxed subproblems are travelling salesman alike which means that almost all that is known on the travelling salesman polytope can be used when the subproblems are to be solved.

Keywords: Travelling Salesman; Lagrangean Relaxation; Mathematical Programming (search for similar items in EconPapers)
JEL-codes: C60 (search for similar items in EconPapers)
Pages: 11 pages
Date: 2015-01-19
New Economics Papers: this item is included in nep-tre
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/11250/274520 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://hdl.handle.net/11250/274520 [302 Found]--> https://www.unit.no/brage-denne-lenken-er-ikke-lenger-gyldig [301 Moved Permanently]--> https://sikt.no/brage-denne-lenken-er-ikke-lenger-gyldig)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:nhhfms:2015_004

Access Statistics for this paper

More papers in Discussion Papers from Norwegian School of Economics, Department of Business and Management Science NHH, Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway. Contact information at EDIRC.
Bibliographic data for series maintained by Stein Fossen ().