Blar i NHH Brage på forfatter "Kalcsics, Jörg"

Viser treff 1-2 av 2

    • 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 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 ...