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

dc.contributor.author	Butsch, Alex
dc.contributor.author	Jörnsten, Kurt
dc.contributor.author	Kalcsics, Jörg
dc.date.accessioned	2015-01-14T06:56:42Z
dc.date.available	2015-01-14T06:56:42Z
dc.date.issued	2015-01-09
dc.identifier.issn	1500-4066
dc.identifier.uri	http://hdl.handle.net/11250/274038
dc.description.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.	nb_NO
dc.language.iso	eng	nb_NO
dc.publisher	FOR	nb_NO
dc.relation.ispartofseries	Discussion paper;01/15
dc.subject	p-median location	nb_NO
dc.subject	lagrangean relaxation	nb_NO
dc.subject	mathematical programming	nb_NO
dc.title	A new Semi-Lagrangean Relaxation for the p-median problem	nb_NO
dc.type	Working paper	nb_NO