S-WoPEc
 
Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Business and Management Science, Norwegian School of Economics (NHH) Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)

No 2015/1:
A new Semi-Lagrangean Relaxation for the p-median problem

Alex Butsch (), 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 copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

274039    PDF-file
Download Statistics

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 ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:nhhfms:2015_001 This page was generated on 2015-01-14 14:08:13