• A new Lagrangean Approach for the Travelling Salesman Problem 

      Jörnsten, Kurt; Kalcsics, Jörg (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 ...
    • A New Semi-Lagrangean Relaxation for the K-Cardinality Assignment Problem 

      Belik, Ivan; Jörnsten, Kurt (Discussion paper;01/14, Working paper, 2014-01)
      Recently Beltrán-Royo, Vial & Alonso-Ayuso (2012) presented a semi-Lagrangean relaxation for the classical p-median location problem and for the incapacitated facility location problem. The results, obtained using the ...
    • A new Semi-Lagrangean Relaxation for the p-median problem 

      Butsch, Alex; Jörnsten, Kurt; Kalcsics, Jörg (Discussion paper;01/15, Working paper, 2015-01-09)
      Recently Beltran-Royo et.al presented a Semi-Lagrangean relaxation for the classical p-median location problem. The results obtained using the Semi-Lagrangean relaxation approach were quite impressive. In this paper we use ...