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, http://dol.ior.kit.edu/english/Team_Butsch.php
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, http://dol.ior.kit.edu/english/Team_49.php

No 2015/1, Discussion Papers from Norwegian School of Economics, Department of Business and Management Science

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 (search for similar items in EconPapers)
JEL-codes: C60 (search for similar items in EconPapers)
Pages: 13 pages
Date: 2015-01-09
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/11250/274039 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://hdl.handle.net/11250/274039 [302 Found]--> https://www.unit.no/brage-denne-lenken-er-ikke-lenger-gyldig [301 Moved Permanently]--> https://sikt.no/brage-denne-lenken-er-ikke-lenger-gyldig)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:nhhfms:2015_001

Access Statistics for this paper

More papers in Discussion Papers from Norwegian School of Economics, Department of Business and Management Science NHH, Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway. Contact information at EDIRC.
Bibliographic data for series maintained by Stein Fossen ().