An aggregation heuristic for large scale p-median problem
β Scribed by Pasquale Avella; Maurizio Boccia; Saverio Salerno; Igor Vasilyev
- Book ID
- 113553768
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 236 KB
- Volume
- 39
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A new heuristic algorithm is proposed for the P-median problem. The heuristic restricts the size of the state space of a dynamic programming algorithm. The approach may be viewed as an extension of the myopic or greedy adding algorithm for the P-median model. The approach allows planners to identify
## Abstract This article investigates the application of very large neighborhood search techniques for solving the capacitated vertex __p__βcenter problem. We characterize a local search neighborhood in terms of path and cyclic exchanges of customers among facilities, and exploit principles borrowe