The weighted minimax location problem with set-up costs and extensions

Zvi Drezner

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

  • Volume: 25, Issue: 1, page 55-64
  • ISSN: 0399-0559

How to cite

top

Drezner, Zvi. "The weighted minimax location problem with set-up costs and extensions." RAIRO - Operations Research - Recherche Opérationnelle 25.1 (1991): 55-64. <http://eudml.org/doc/105001>.

@article{Drezner1991,
author = {Drezner, Zvi},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {sum of weighted distances; 1-center problem; weighted minimax problem; set-up cost},
language = {eng},
number = {1},
pages = {55-64},
publisher = {EDP-Sciences},
title = {The weighted minimax location problem with set-up costs and extensions},
url = {http://eudml.org/doc/105001},
volume = {25},
year = {1991},
}

TY - JOUR
AU - Drezner, Zvi
TI - The weighted minimax location problem with set-up costs and extensions
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1991
PB - EDP-Sciences
VL - 25
IS - 1
SP - 55
EP - 64
LA - eng
KW - sum of weighted distances; 1-center problem; weighted minimax problem; set-up cost
UR - http://eudml.org/doc/105001
ER -

References

top
  1. 1. C. D. BENNETT and A. MIRAKHOR, Optimal Facility Location with Respect to Several Regions, Journal of Regional Science, 1974, 14, pp. 131-136. 
  2. 2. V. F. DEMJANOV, Algorithms for some Minimax Problems, Journal of Computer and Systems Sciences, 1968, 2, pp. 342-380. Zbl0177.23104MR247878
  3. 3. W. DOMSCHKE and A. DREXL, Location and Layout Planning, an International Bibliography, Lecture Notes in Economics and Mathematical Systems, 1985, No. 238, Springer-Verlag, Berlin. Zbl0554.90028MR871066
  4. 4. Z. DREZNER, On Minimax Optimization Problems, Mathematical Programming, 1982, 22, pp. 227-230. Zbl0473.90067MR643585
  5. 5. Z. DREZNER, The p-Center Problem - Heuristic and Optimal Algorithms, Journal of the Operational Research Society, 1984, 15, pp. 300-304. Zbl0544.90024
  6. 6. Z. DREZNER, The Planar Two-Center and Two-Median Problems, Transportation Science, 1984, 18, pp. 351-361. MR768175
  7. 7. Z. DREZNZR, Location of Regional Facilities, Naval Research Logistics Quarterly, 1986, 33, pp. 523-529. Zbl0593.90029
  8. 8. Z. DREZNER, On the Rectangular p-Center Problem, Naval Research Logistics Quarterly, 1987, 34, pp. 229-234. Zbl0614.90034MR880830
  9. 9. Z. DREZNER, On the Complexity of the Exchange Algorithm for Minimax Optimization Problems, Mathematical Programming, 1987, 38, pp. 219-222. Zbl0632.90064MR904589
  10. 10. Z. DREZNER and B. GAVISH, ε-Approximations for Multidimensional Weighted Location Problems, Operations Research, 1985, 33, pp. 772-773. Zbl0575.90021MR797885
  11. 11. Z. DREZNER and G. O. WESOLOWSKY, Single Facility lp Distances Minimax Location, S.I.A.M. Journal of Algebraic and Discrete Methods, 1980, 1, pp. 315-321. Zbl0501.90031MR586159
  12. 12. Z. DREZNER and G. O. WESOLOWSKY, Optimal Location of a Facility Relative to Aera Demands, Naval Research Logistics Quarterly, 1980, 27, pp. 199-206. Zbl0443.90028MR574047
  13. 13. Z. DREZNER and G. O. WESOLOWSKY, Layout of Facilities with Some Fixed Points, Computers and Operations Research, 1985, 12, pp. 603-610. Zbl0608.90016MR815384
  14. 14. M. E. DYER, On the Multidimensional Search Technique and its Application to the Euclidean One-Center Problem, S.I.A.M. Journal on Computing, 1986, 15, pp. 725-738. Zbl0613.68044MR850419
  15. 15. J. ELZINGA and D. W. HEARN, Geometrical Solutions for Some Minimax Location Problems, Transportation Science, 1971, 6, pp. 379-394. MR349226
  16. 16. J. ELZINGA and D. W. HEARN, The Minimum Covering Sphere Problem, Management Science, 1972, 9, pp. 96-104. Zbl0242.90061MR311316
  17. 17. J. ELZINGA, D. W. HEARN and W. D. RANDOLPH, Minimax Multifacility Location with Euclidean Distances, Transportation Science, 1976, 10, pp. 321-336. MR446520
  18. 18. W. EYSTER, J. A. WHITE and W. W. WIERWILLE, On Solving Multifacility Location Problems Using a Hyperboloid Approximation Procedure, A.I.I.E. Transactions, 1973, , pp. 1-6. 
  19. 19. R. L. FRANCIS and J. A. WHITE, Facility Layout and Location, Prentice Hall, Englewood Cliffs, N. J. (1974). 
  20. 20. D. W. HEARN and T. J. LOWE, A Subgradient Procedure for the Solution of Minimax Location Problems, Computers & Industrial Engineering, 1978, 2, pp. 17-25. 
  21. 21. D. W. HEARN and J. VIJAY, Efficient Algorithms for the (Weighted) Minimum Circle Problem, Operations Research, 1982, 30, pp. 777-795. Zbl0486.90039MR666365
  22. 22. S. K. JACOBSEN, An Algorithm for the Minimax Weber Problem, European Journal of Operational Research, 1981, 6, pp. 144-148. Zbl0452.90024MR626430
  23. 23. R. F. LOVE, A Computational Procedure of Optimally Locating a Facility with Respect to Several Rectangular Regions, Journal of Regional Science, 1972, 12, pp. 233-242. 
  24. 24. R. F. LOVE, J. G. MORRIS and G. O. WESOLOWSKY, Facilities Location, Models and Methods, North Holland, New York, 1988. Zbl0685.90036MR1016608
  25. 25. R. F. LOVE, G. O. WESOLOWSKY and S. KRAEMER, A Multifacility Minimax Location Method for Euclidean Distances, International Journal of Production Research, 1973, 11, pp. 32-40. 
  26. 26. M. I. SHAMOS and D. HOEY, Closet Point Problems, Sixteenth Annual I.E.E.E. Symposium on Foundation of Computer Science, 1975, pp. 151-162. MR426498
  27. 27. J. VIJAY, An Algorithm for the p-Center Problem on the Plane, Transportation Science, 1985, 19, pp. 235-245. Zbl0608.90020
  28. 28. R. E. WENDELL and A. P. HURTER, Location Theory, Dominance, and Convexity, Operations Research, 1973, 21, pp. 314-320. Zbl0265.90040MR351409
  29. 29. G. O. WESOLOWSKY and R. F. LOVE, Location of Facilities with Rectangular Distances Among Point and Area Destinations, Naval Research Logistics Quarterly, 1971, 18, pp. 83-90. Zbl0216.54202

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.