Abstract
The p-median problems are used very often for designing optimal structure of most public service systems. Since particular models are characterized by big number of possible facility locations, current exact approaches often fail. This paper deals with an approximate approach based on specific model reformulation. It uses an approximation of the network distance between a service center and a customer by some of pre-determined distances. The pre-determined distances are given by dividing points separating the range of possible distances. Deployment of these points influences the accuracy of the approximation. To improve this approach, we have developed a sequential method of the dividing point deployment.We study here the effectiveness of this method and compare the results to the former static method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beasley J. E.: OR Library: Distributing Test Problems by Electronic Mail, Journal of the Operational Research Society, 41(11), pp 1069-1072 (1990)
Janacek, J.: Approximate Covering Models of Location Problems. In: Proceedings of the 1st International Conference on Applied Operational Research ICAOR 08, Vol. 1, September 2008, Yerevan, Armenia, pp 53-61 (2008)
Janacek, J., Linda, B., Ritschelov, I.: Optimization of Municipalities with Extended Competence Selection. Prager Economic Papers-Quarterly Journal of Economic Theory and Policy, Vol. 19, No 1, pp 21-34 (2010)
Janackova, M., Szendreyova, A.: An impact of set of centres of distribution system design problem on computational time of solving algorithm. In:Mikulski J (ed). Advances in Transport Systems Telematics, Katowice, pp 109-112 (2006)
Janosikova, L.: Emergency Medical Service Planning. In: Communications Scientific Letters of the University of Zilina, Vol. 9, No 2, pp 64-68 (2007)
Marianov, V., Serra, D.: Location problems in the public sector. In: Drezner Z (ed.) et al. Facility location. Applications and theory. Berlin: Springer, pp 119-150 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janacek, J., Kvet, M. (2012). Sequential Zone Adjustment for Approximate Solving of Large p-Median Problems. In: Klatte, D., Lüthi, HJ., Schmedders, K. (eds) Operations Research Proceedings 2011. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29210-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-29210-1_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29209-5
Online ISBN: 978-3-642-29210-1
eBook Packages: Business and EconomicsBusiness and Management (R0)