On the structure of the solution set for the single facility location problem with average distances

Mathematical Programming

Volumn 128, Issue 1-2, 2011, Pages 373-401

  Puerto, Justo ^a   Rodríguez Chía, Antonio M ^b  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF CÁDIZ   (Spain)

Author keywords

90C46; 90C90; Mathematics Subject Classification (2000): 90B85

Indexed keywords

90C46; 90C90; APPROXIMATE SOLUTION; AVERAGE DISTANCE; BOUNDED COMPLEXITY; CONTINUOUS SINGLE FACILITY LOCATION PROBLEMS; DISCRETIZATION SCHEME; EFFICIENT ALGORITHM; LOCATION PROBLEMS; MATHEMATICS SUBJECT CLASSIFICATION (2000): 90B85; OPTIMAL SOLUTIONS; SINGLE FACILITY LOCATION PROBLEM; SOLUTION SET;

ALGORITHMS; PROBABILITY DISTRIBUTIONS; SITE SELECTION;

PROBLEM SOLVING;

EID: 79957967277     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-009-0308-3     Document Type: Article

References (36)

1. Barbu V.; Precupanu T.: Convexity and Optimization in Banach Spaces. Sijthoff & Noordhoff Publishers, Leiden (1975)
2. F.L. Bauer J. Stoer C. Witzgall 1961 Absolute and monotonic norms Numer. Math. 3 257 264 130104 0111.01602 10.1007/BF01386026
3. J. Brimberg G.O. Wesolowsky 2000 Note: facility location with closest rectangular distances Nav. Res. Logist. 47 77 84 1736292 0953.90033 10.1002/(SICI)1520-6750(200002)47:1<77::AID-NAV5>3.0.CO;2-# (Pubitemid 30542456)
4. J. Brimberg G.O. Wesolowsky 2002 Locating facilities by minimax relative to closest points of demand areas Comp. Oper. Res. 29 625 636 1884270 1001.90042 10.1016/S0305-0548(00)00106-4 (Pubitemid 34099409)
5. J. Brimberg G.O. Wesolowsky 2002 Minisum location with closest Euclidean distances Ann. Oper. Res. 111 151 165 1954667 1040.90020 10.1023/A:1020901719463 (Pubitemid 37132264)
6. E. Carrizosa M. Muñoz J. Puerto 1998 The Weber problem with regional demand Eur. J. Oper. Res. 104 358 365 0955.90063 10.1016/S0377-2217(97) 00190-2 (Pubitemid 128389083)
7. n. Convexity properties Math. Program. 83 277 290 0920.90089 (Pubitemid 128401710)
8. E. Carrizosa M. Muñoz J. Puerto 1998 A note on the optimal positioning of service units Oper. Res. 46 1 155 156 1658645 0979.90086 10.1287/opre.46.1.155 (Pubitemid 128665781)
9. E. Carrizosa E. Conde M. Muñoz J. Puerto 1995 The generalized Weber problem with expected distances RAIRO Rech. oper. 29 35 57 1321539 0835.90040
10. Z. Drezner 1986 Location of regional facilities Nav. Res. Logist. Q. 33 523 529 0593.90029 10.1002/nav.3800330316
11. Z. Drezner G. Wesolowsky 1980 Optimal location of a demand facility relative to area demand Nav. Res. Logist. Q. 27 199 206 574047 0443.90028 10.1002/nav.3800270204 (Pubitemid 10483297)
12. R. Durier 1995 The general center location problem Math. Oper. Res. 20 400 414 1342952 0837.90080 10.1287/moor.20.2.400
13. R. Durier C. Michelot 1985 Geometrical properties of the Fermat-Weber problem Eur. J. Oper. Res. 20 332 343 800909 0564.90013 10.1016/0377-2217(85) 90006-2
14. Edelsbrunner H.: Algorithms in Combinatorial Geometry. Springer, Berlin (1987)
15. M. Ehrgott 2002 Location of rescue helicopters in South Tyrol Int. J. Ind. Eng. Theory Appl. Pract. 9 16 22 (Pubitemid 34434067)
16. A.L. Garkavi V.A. Smatkov 1974 On the Lamé point and its generalizations in a normed space Math. USSR Sb. 24 2 267 286 10.1070/SM1974v024n02ABEH002187
17. Giles, J.R.: Convex analysis with applications in differentiation of convex functions. Research Notes in Math. n. 58, Pitman Advanced Publishing Program (1982)
18. S.L. Hakimi 1964 Optimum location of switching centers and the absolute centers and medians of a graph Oper. Res. 12 450 459 0123.00305 10.1287/opre.12.3.450
19. Hiriart-Urruty J.B.; Lemarechal C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)
20. J.N. Hooker R.S. Garfinkel C.K. Chen 1991 Finite dominating sets for network location problems Oper. Res. 39 1 100 118 1096193 0744.90049 10.1287/opre.39.1.100
21. Horváth J.: Topological Vector Spaces and Distributions, vol. I. Addison-Wesley, Reading (1966)
22. A.D. Ioffe V.L. Levin 1972 Subdifferentials of convex functions Trans. Mosc. Math. Soc. 26 1 72 372610
23. T. Koshizuka O. Kurita 1991 Approximate formulas of average distances associated with regions and applications to location problems Math. Program. 52 99 123 1111082 0733.90042 10.1007/BF01582882 (Pubitemid 21664163)
24. Love R.F.; Morris J.G.; Wesolowsky G.O.: Facilities Location: Models and Methods. North Holland, New York (1988)
25. Luenberger D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)
26. Nickel S.; Puerto J.: Location Theory: A Unified Approach. Springer, Heidelberg (2005)
27. S. Nickel J. Puerto A.M. Rodríguez-Chía 2003 An approach to location models involving sets as existing facilities Math. Oper. Res. 28 693 715 2015909 1082.90059 10.1287/moor.28.4.693.20521
28. P.L. Papini 2005 Two new examples of sets without Centers Top 13 2 315 320 2200076 1112.90044 10.1007/BF02579057
29. J. Puerto F.R. Fernández 2000 Geometrical properties of the symmetrical single facility location problem J. Nonlinear Convex Anal. 1 3 321 342 1807045 0974.90009
30. J. Puerto A.M. Rodríguez-Chía 2003 Robust positioning of service units Stoch. Models 19 1 125 147 1964311 1060.90054 10.1081/STM- 120018142
31. Rockafellar R.T.: Convex Analysis. Princeton Press, Princeton (1970)
32. Sharir M.; Agarwal P.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)
33. R.A. Tapia 1973 A characterization of inner product spaces Proc. AMS 41 569 574 341041 0286.46025 10.1090/S0002-9939-1973-0341041-6
34. C. Valero-Franco A.M. Rodríguez-Chía I. Espejo-Miranda 2008 The single facility location problem with average-distances Top 16 164 194 2407404 10.1007/s11750-008-0040-9
35. R.G. Vickson Y. Gerchak D. Rotem 1995 Optimal positioning of read/write head in mirrored disks Locat. Sci. 3 2 125 132 0916.90184 10.1016/0966-8349(95) 00010-F
36. R. Wendell A. Hurter 1973 Location theory, dominance and convexity Oper. Res. 21 314 320 351409 0265.90040 10.1287/opre.21.1.314