Scandinavian Working Papers in Economics

Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science

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

Alex Butsch (), Kurt Jörnsten () and Jörg Kalcsics ()
Additional contact information
Alex Butsch: Institute for Operations Research, Karlsruhe Institute of Technology, Postal: Karlsruhe Institute of Technology, Institute for Operations Research, Englerstr. 11, Gebäude 11.40, 2. OG, D-76128 Karlsruhe, Germany
Kurt Jörnsten: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway
Jörg Kalcsics: Institute for Operations Research, Karlsruhe Institute of Technology, Postal: Karlsruhe Institute of Technology, Institute for Operations Research, Englerstr. 11, Gebäude 11.40, 2. OG, D-76128 Karlsruhe, Germany

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

JEL-codes: C60

13 pages, January 9, 2015

Full text files

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

This page generated on 2024-02-05 17:12:53.