Sequential Zone Adjustment for Approximate Solving of Large p-Median Problems

  • Jaroslav Janacek
  • Marek Kvet
Conference paper
Part of the Operations Research Proceedings book series (ORP)


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.


Facility Location Service Center Network Distance Approximate Approach Medical Emergency System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Transportation NetworksUniversity of Zilina, Faculty of Management Science and InformaticsZilinaSlovakia

Personalised recommendations