𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Hybrid Heuristic for thep-Median Problem

✍ Scribed by Mauricio G.C. Resende; Renato F. Werneck


Book ID
111584178
Publisher
Springer US
Year
2004
Tongue
English
Weight
217 KB
Volume
10
Category
Article
ISSN
1381-1231

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Thep-facility ordered median problem on
✍ A. M. RodrΓ­guez-ChΓ­a; J. Puerto; D. PΓ©rez-Brito; J. A. Moreno πŸ“‚ Article πŸ“… 2005 πŸ› Springer-Verlag 🌐 English βš– 1018 KB
A dynamic programming heuristic for the
✍ Michelle Hribar; Mark S. Daskin πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 682 KB

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