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