# Discrete facility location with nonlinear facility costs

RAIRO - Operations Research - Recherche Opérationnelle (1991)

- Volume: 25, Issue: 1, page 31-43
- ISSN: 0399-0559

## Access Full Article

top## How to cite

topKörkel, Manfred. "Discrete facility location with nonlinear facility costs." RAIRO - Operations Research - Recherche Opérationnelle 25.1 (1991): 31-43. <http://eudml.org/doc/104998>.

@article{Körkel1991,

author = {Körkel, Manfred},

journal = {RAIRO - Operations Research - Recherche Opérationnelle},

keywords = {discrete uncapacitated facility location; bisection heuristic procedure; improved exact algorithm; Lagrangean relaxation},

language = {eng},

number = {1},

pages = {31-43},

publisher = {EDP-Sciences},

title = {Discrete facility location with nonlinear facility costs},

url = {http://eudml.org/doc/104998},

volume = {25},

year = {1991},

}

TY - JOUR

AU - Körkel, Manfred

TI - Discrete facility location with nonlinear facility costs

JO - RAIRO - Operations Research - Recherche Opérationnelle

PY - 1991

PB - EDP-Sciences

VL - 25

IS - 1

SP - 31

EP - 43

LA - eng

KW - discrete uncapacitated facility location; bisection heuristic procedure; improved exact algorithm; Lagrangean relaxation

UR - http://eudml.org/doc/104998

ER -

## References

top- 1. J. E. BEASLEY, A Note on Solving Large p-Median Problems, European Journal of Operational Research, 1985, 27, pp. 270-273. Zbl0569.90021MR811091
- 2. O. BILDE and J. KRARUP, Sharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem, Annals of Discrete Mathematics, 1977, 1, pp. 79-97. Zbl0364.90068MR462608
- 3. T. B. BOFFEY and J. KARKAZIS, p-Medians and Multi-Medians, Journal of the Operations Research Society, 1984, 35, pp. 57-64. Zbl0526.90036
- 4. E. W. CHENEY, Introduction to approximation theory, McGraw-Hill, New York, 1966. Zbl0535.41001MR222517
- 5. N. CHRISTOFIDES, Graph Theory - an Algorithmic Approach, Academic Press, London, 1975. Zbl0321.94011MR429612
- 6. N. CHRISTOFIDES and J. E. BEASLEY, A Tree Search Algorithm for the p-Median Problem, European Journal of Operational Research, 1982, 10, pp. 196-204. Zbl0481.90020MR666133
- 7. D. ERLENKOTTER, A Dual-Based Procedure for Uncapacitated Facility Location, Operations Research, 1978, 26, pp. 992-1009. Zbl0422.90053MR503845
- 8. R. D. GALVÃO, A Dual-Bounded Algorithm for the p-Median Problem, Operations Research, 1980, 28, pp. 1112-1121. Zbl0451.90040MR589674
- 9. R. D. GALVÃO and L. A. RAGGI, A Method for Solving to Optimality Uncapacitated Location Problems, Annals of Operations Research, 1989, 18, pp. 225-244. Zbl0707.90060MR999163
- 10. H. J. GREENBERG, The One-Dimensional Generalized Lagrange Multiplier Problem, Operations Research, 1977, 25, pp. 338-345. Zbl0383.90091MR440913
- 11. P. HANJOUL and D. PEETERS, A Comparison of Two Dual-Based Procedures for Solving the p-Median Problem, European Journal of Operational Research, 1985, 20, pp. 387-396. Zbl0565.90011MR800914
- 12. M. KÖRKEL, On the Exact Solution of Large-Scale Simple Plant Location Problems, European Journal of Operational Research, 1989, 39, pp. 157-173. Zbl0673.90032MR995736
- 13. J. KRARUP and P. M. PRUZAN, The Simple Plant Location Problem: Survey and Synthesis, European Journal of Operational Research, 1983, 12, pp. 36-81. Zbl0506.90018MR691416
- 14. A. A. KUEHN and M. J. HAMBURGER, A Heuristic Program for Locating WareHouses, Management Science, 1963, 9, pp. 643-666.
- 15. L. P. MAVRIDES, An Indirect Method for the Generalized k-Median Problem Applied to Lock-Box Location, Management Science, 25, pp. 990-996. Zbl0465.90028
- 16. P. B. MIRCHANDANI and R. JAGANNATHAN, Discrete Facility Location with NonLinear Diseconomies in Fixed Costs, Annals of Operations Research, 1989, 18, pp. 213-224. Zbl0707.90061MR999162
- 17. P. B. MIRCHANDANI, A. OUDJIT and R. T. WONG, "Multidimensional" Extensions and a Nested Dual Approach for the m-Median Problem, European Journal of Operational Research, 1985, 21, pp. 121-137. Zbl0587.90037MR797311
- 18. R. A. WHITAKER, A Fast Algorithm for the Greedy Interchange for Large-Scale Clustering and Median Location Problems, Canadian Journal of Operations Research and Information Processing, 1983, 21, pp. 95-108. Zbl0527.90017

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.