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
- Norwegian School of Economics, Department of Business and Management Science
- Ordering Working Papers
- Home page for this series
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 ().
RePEc:hhs:nhhfms:2015_001This page generated on 2024-09-13 22:16:22.