A global optimization procedure for the location of a median line in the three-dimensional space

European Journal of Operational Research

Volumn 215, Issue 1, 2011, Pages 14-20

  Blanquero, Rafael ^a   Carrizosa, Emilio ^a   Schöbel, Anita ^b   Scholz, Daniel ^b  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Geometric branch and bound methods; Global optimization; Line location

Indexed keywords

BRANCH AND BOUNDS; COMPUTING TIME; EUCLIDEAN; FINITE SET; LINE LOCATION; LOCATION PROBLEMS; LOWER BOUNDS; OPTIMIZATION PROCEDURES; SUM OF DISTANCES; THREE DIMENSIONAL SPACE; THREE-DIMENSIONAL DATA; TWO-DIMENSION;

GLOBAL OPTIMIZATION; THREE DIMENSIONAL;

BRANCH AND BOUND METHOD;

EID: 79960926075     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.05.030     Document Type: Article

References (25)

1. M. Avriel, W.E. Diewert, S. Schaible, and I. Zang Generalized Concavity first ed. 1987 Springer New York
2. R. Blanquero, and E. Carrizosa Continuous location problems and big triangle small triangle: Constructing better bounds Journal of Global Optimization 45 2009 389 402
3. R. Blanquero, E. Carrizosa, and P. Hansen Locating objects in the plane using global optimization techniques Mathematics of Operations Research 34 2009 837 858
4. J. Brimberg, H. Juel, and A. Schöbel Linear facility location in three dimensions - Models and solution methods Operations Research 50 2002 1050 1057
5. J. Brimberg, H. Juel, and A. Schöbel Properties of three-dimensional median line location models Annals of Operations Research 122 2003 71 85 (Pubitemid 38103391)
6. J.M. Díaz-Báñez, J.A. Mesa, and A. Schöbel Continuous location of dimensional structures European Journal of Operational Research 152 2004 22 44
7. Z. Drezner, and A. Suzuki The big triangle small triangle method for the solution of nonconvex facility location problems Operations Research 52 2004 128 135 (Pubitemid 40000818)
8. Z. Drezner, K. Klamroth, A. Schöbel, and G. Wesolowsky The Weber problem Z. Drezner, H.W. Hamacher, Location Theory - Applications and Theory 2001 Springer 1 36
9. J. Fernández, B. Pelegrín, F. Plastria, and B. Tóth Reconciling franchisor and franchisee: A planar biobjective competitive location and design model Lecture Notes in Economics and Mathematical Systems 563 2006 375 398 (Pubitemid 41678807)
10. J. Fernández, B. Pelegrín, F. Plastria, and B. Tóth Planar location and design of a new facility with inner and outer competition: An interval lexicographical-like solution procedure Networks and Spatial Economics 7 2007 19 44
11. E. Hansen Global Optimization Using Interval Analysis first ed. 1992 Marcel Dekker New York
12. P. Hansen, D. Peeters, D. Richard, and J.F. Thisse The minisum and minimax location problems revisited Operations Research 33 1985 1251 1265 (Pubitemid 16457303)
13. N.M. Korneenko, and H. Martini Hyperplane approximation and related topics J. Pach, New Trends in Discrete and Computational Geometry 1993 Springer New York 135 162
14. Rd Studies in Locational Analysis 7 1994 123 129
15. J.G. Morris, and J.P. Norback A simple approach to linear facility location Transportation Science 14 1980 1 8
16. J.G. Morris, and J.P. Norback Linear facility location - Solving extensions of the basic problem European Journal of Operational Research 12 1983 90 94
17. J.P. Norback, and J.G. Morris Fitting hyperplanes by minimizing orthogonal deviations Mathematical Programming 19 1980 102 105
18. F. Plastria GBSSS: The generalized big square small square method for planar single-facility location European Journal of Operational Research 62 1992 163 174 (Pubitemid 23586692)
19. H. Ratschek, and J. Rokne New Computer Methods for Global Optimization first ed. 1988 Ellis Horwood Chichester, England
20. A. Schöbel Locating Lines and Hyperplanes. Theory and Algorithms first ed. 1999 Kluwer Academic Publisher Dordrecht
21. A. Schöbel, and D. Scholz The big cube small cube solution method for multidimensional facility location problems Computers and Operations Research 37 2010 115 122
22. A. Schöbel, and D. Scholz The theoretical and empirical rate of convergence for geometric branch-and-bound methods Journal of Global Optimization 48 2010 473 495
23. B. Tóth, J. Fernández, B. Pelegrín, and F. Plastria Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models Computers and Operations Research 36 2009 1393 1405
24. H. Tuy Convex Analysis and Global Optimization first ed. 1998 Kluwer Academic Publisher Dordrecht
25. G.O. Wesolowsky Location of the median line for weighted points Environment and Planning A 7 1975 163 170