A new semi-Lagrangean relaxation for the p-median problem
Open Access
- 21 April 2020
- journal article
- research article
- Published by Taru Publications in Journal of Information and Optimization Sciences
- Vol. 41 (8) , 1771-1779
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 framework 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
This publication has 9 references indexed in Scilit:
- A New Semi-Lagrangean Relaxation for the P-Median ProblemSSRN Electronic Journal, 2015
- Solving Large p-Median Problems with a Radius FormulationINFORMS Journal on Computing, 2011
- Median Problems in Networks2011
- Semi-Lagrangian relaxation applied to the uncapacitated facility location problemComputational Optimization and Applications, 2010
- What you should know about location modelingNaval Research Logistics (NRL), 2008
- Solution methods for the p‐median problem: An annotated bibliographyNetworks, 2006
- Solving the p-Median Problem with a Semi-Lagrangian RelaxationComputational Optimization and Applications, 2006
- Cluster analysis and mathematical programmingMathematical Programming, 1997
- Network and Discrete Location1995