Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)
A new Semi-Lagrangean Relaxation for the p-median problem
(), Kurt Jörnsten
() and Jörg Kalcsics
Abstract: 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 a reformulation of the p-median problem in
order to start from a formulation more suitable for Semi-Lagrangean
relaxation and analyse the new approach on examples from the OR library.
Keywords: p-median Location; Lagrangean Relaxation; Mathematical Programming; (follow links to similar papers)
JEL-Codes: C60; (follow links to similar papers)
13 pages, January 9, 2015
Before downloading any of the electronic versions below
you should read our statement on
for viewing Postscript files and the
Acrobat Reader for viewing and printing pdf files.
Full text versions of the paper:
Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ()
or Helena Lundin ().
Design by Joachim Ekebom