A new Lagrangean Approach for the Travelling Salesman Problem
Working paper
Åpne
Permanent lenke
http://hdl.handle.net/11250/274519Utgivelsesdato
2015-01-19Metadata
Vis full innførselSamlinger
- Discussion papers (FOR) [566]
Sammendrag
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.