𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Heuristics for the fixed cost median problem

✍ Scribed by Dorit S. Hochbaum

Publisher
Springer-Verlag
Year
1982
Tongue
English
Weight
658 KB
Volume
22
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A dynamic programming heuristic for the
A dynamic programming heuristic for the P-median problem
✍ 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

The stochastic -median problem with unkn
The stochastic -median problem with unknown cost probability distribution
✍ Roberto Tadei; Nicoletta Ricciardi; Guido Perboli πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 425 KB

We want to find the location of p facilities which minimize the expected total cost, when the cost for using a facility is a stochastic variable with unknown probability distribution. Using the method of the asymptotic approximations the expected optimal value of the allocation variables is shown to