Discrete facility location with nonlinear facility costs

Manfred Körkel

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

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

How to cite

top

Kö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. 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. 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. 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. 4. E. W. CHENEY, Introduction to approximation theory, McGraw-Hill, New York, 1966. Zbl0535.41001MR222517
  5. 5. N. CHRISTOFIDES, Graph Theory - an Algorithmic Approach, Academic Press, London, 1975. Zbl0321.94011MR429612
  6. 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. 7. D. ERLENKOTTER, A Dual-Based Procedure for Uncapacitated Facility Location, Operations Research, 1978, 26, pp. 992-1009. Zbl0422.90053MR503845
  8. 8. R. D. GALVÃO, A Dual-Bounded Algorithm for the p-Median Problem, Operations Research, 1980, 28, pp. 1112-1121. Zbl0451.90040MR589674
  9. 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. 10. H. J. GREENBERG, The One-Dimensional Generalized Lagrange Multiplier Problem, Operations Research, 1977, 25, pp. 338-345. Zbl0383.90091MR440913
  11. 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. 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. 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. 14. A. A. KUEHN and M. J. HAMBURGER, A Heuristic Program for Locating WareHouses, Management Science, 1963, 9, pp. 643-666. 
  15. 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. 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. 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. 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 ?

top

You must be logged in to post comments.

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

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.