Linear facility location in three dimensions - Models and solution methods

Operations Research

Volumn 50, Issue 6, 2002, Pages 1050-1057

  Brimberg, Jack ^a,b   Juel, Henrik ^c   Schöbel, Anita ^d  

^a UNIVERSITY OF PRINCE EDWARD ISLAND   (Canada)

^b GERAD   (Canada)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^d France   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY; SHAFTS (MACHINE COMPONENTS); TUNNELS;

EUCLIDEAN DISTANCE;

DRILLING;

EID: 0036877310     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.50.6.1050.354     Document Type: Article

References (22)

1. Agarwal, P. K., A. Efrat, M. Sharir, S. Toledo. 1993. Computing a segment center for a planar point set. J. Algorithms 15 314-323.
2. Brimberg, J., R. F. Love. 1992. Local convergence in a generalized Fermat-Weber problem. Ann. Oper. Res. 40 33-66.
3. p distances. Oper. Res. 41 1153-1163.
4. _, R. Chen, D. Chen. 1998. Accelerating convergence in the Fermat-Weber location problem. Oper. Res. Lett. 22 151-157.
5. Charnes, A., W. Cooper. 1961. Management Models and Industrial Applications of Linear Programming. John Wiley and Sons, New York.
6. Ehrgott, M. 1997. Multiple Criteria Optimization. Shaker Verlag, Aachen, Germany.
7. Francis, R. L., L. F. McGinnis Jr., J. A. White. 1992. Facility Layout and Location: An Analytical Approach, 2nd ed. Prentice Hall, Englewood Cliffs, NJ.
8. Geoffrion, A. 1968. Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22 618-630.
9. Hamacher, H. W., S. Nickel. 1996. Multicriteria planar location problems. Eur. J. Oper. Res. 94 66-86.
10. Imai, H., D. T. Lee, C.-D. Yang. 1992. 1-segment center problems. J. Comput. 4 426-434.
11. Katz, I. N. 1974. Local convergence in Fermat's problem. Math. Programming 6 89-104.
12. Korneenko, N. M., H. Martini. 1993. Hyperplane approximation and related topics. New Trends in Discrete and Computational Geometry. Springer, New York, 135-162.
13. Love, R. F., J. G. Morris, G. O. Wesolowsky. 1988. Facilities Location: Models and Methods. North-Holland, Amsterdam, The Netherlands.
14. Martini, H., A. Schöbel. 1998. Median hyperplanes in normed spaces-A survey approach. Discrete Appl. Math. 89 181-195.
15. Morris, J. G., J. P. Norback. 1980. A simple approach to linear facility location. Transportation Sci. 14 1-8.
16. _, _. 1983. Linear facility location-Solving extensions of the basic problem. Eur. J. Oper. Res. 12 190-194.
17. Norback, J. P., J. G. Morris. 1980. Fitting hyperplanes by minimizing orthogonal deviations. Math. Programming 19 102-105.
18. Schöbel, A. 1997. Locating line segments with vertical distances. Stud. Locational Anal. 11 143-158.
19. _. 1999. Locating Lines and Hyperplanes: Theory and Algorithms. Applied Optimization Series 25. Kluwer Academic Publishers, Dordrecht, The Netherlands.
20. Weber, A. 1909 Über den Standort der Industrien, Teil 1: Reine Theorie des Standorts. Verlag J.C.B. Mohr, Tübingen, Germany.
21. Wesolowsky, G. O. 1975. Location of the median line for weighted points. Environment Planning A7 163-170.
22. Zemel, E. 1984. An O(n) algorithm for the linear multiple choice knapsack problem and related problems. Inform. Processing Lett. 18 123-128.