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

Jaroslav Janacek () and Marek Kvet ()
Additional contact information
Jaroslav Janacek: University of Zilina, Faculty of Management Science and Informatics
Marek Kvet: University of Zilina, Faculty of Management Science and Informatics

A chapter in Operations Research Proceedings 2011, 2012, pp 269-274 from Springer

Abstract: 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.

Keywords: Facility Location; Service Center; Network Distance; Approximate Approach; Medical Emergency System (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-642-29210-1_43

Ordering information: This item can be ordered from
http://www.springer.com/9783642292101

DOI: 10.1007/978-3-642-29210-1_43

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().