A new Lagrangean Approach for the Travelling Salesman Problem

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.

MoreLess

Year of publication:	2015-01-19
Authors:	Jörnsten, Kurt ; Kalcsics, Jörg
Institutions:	Institutt for foretaksøkonomi, Norges Handelshøyskole (NHH)
Subject:	Travelling Salesman \| Lagrangean Relaxation \| Mathematical Programming

More details

Extent:	application/pdf
Series:	Discussion Papers.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series Discussion Papers Number 2015/4 11 pages
Classification:	C60 - Mathematical Methods and Programming. General
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011124337