Browsing NHH Brage by Subject "travelling salesman"
Now showing items 1-1 of 1
-
A new Lagrangean Approach for the Travelling Salesman Problem
(Discussion paper;04/15, Working paper, 2015-01-19)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 ...