Network density and the p-median solution
2013 (English)Report (Other academic)
The p-medianmodel is commonly used to find optimal locations of facilities for geographically distributed demands. So far, there are few studies that have considered the importance of the road network in the model. However, Han, Håkansson, and Rebreyend (2013) examined the solutions of the p-median model with densities of the road network varying from 500 to 70,000 nodes. They found as the density went beyond some 10,000 nodes, solutions have no further improvements but gradually worsen. The aim of this study is to check their findings by using an alternative heuristic being vertex substitution, as a complement to their using simulated annealing. We reject the findings in Han et al (2013). The solutions do not further improve as the nodes exceed 10,000, but neither do the solutions deteriorate.
Place, publisher, year, edition, pages
Borlänge: Högskolan Dalarna , 2013. , 11 p.
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2013:25
P-median Model, Vertex Substitution, Simulated Annealing, Dense Network
Research subject Complex Systems – Microdata Analysis, General Microdata Analysis - methods; Complex Systems – Microdata Analysis, General Microdata Analysis - transports
IdentifiersURN: urn:nbn:se:du-12980OAI: oai:DiVA.org:du-12980DiVA: diva2:648633