Sequential Zone Adjustment for Approximate Solving of Large p-Median Problems
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.
KeywordsFacility Location Service Center Network Distance Approximate Approach Medical Emergency System
Unable to display preview. Download preview PDF.
- 1.Beasley J. E.: OR Library: Distributing Test Problems by Electronic Mail, Journal of the Operational Research Society, 41(11), pp 1069-1072 (1990)Google Scholar
- 2.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)Google Scholar
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.Janosikova, L.: Emergency Medical Service Planning. In: Communications Scientific Letters of the University of Zilina, Vol. 9, No 2, pp 64-68 (2007)Google Scholar
- 6.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)Google Scholar