A new Semi-Lagrangean Relaxation for the p-median problem

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.

MoreLess

Year of publication:	2015-01-09
Authors:	Butsch, Alex ; Jörnsten, Kurt ; Kalcsics, Jörg
Institutions:	Institutt for foretaksøkonomi, Norges Handelshøyskole (NHH)
Subject:	p-median Location \| Lagrangean Relaxation \| Mathematical Programming

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	application/pdf
Series:	Discussion Papers.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series Discussion Papers Number 2015/1 13 pages
Classification:	C60 - Mathematical Methods and Programming. General
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011118582