An approach to location models involving sets as existing facilities

Mathematics of Operations Research

Volumn 28, Issue 4, 2003, Pages 693-715

  Nickel, Stefan ^a,b   Puerto, Justo ^c   Rodriguez Chia, Antonio M ^d  

^a SAARLAND UNIVERSITY   (Germany)

^b FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

^c UNIVERSITY OF SEVILLE   (Spain)

^d UNIVERSITY OF CÁDIZ   (Spain)

Author keywords

Continuos location theory; Convex analysis; Geometrical algorithms; Optimality conditions

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; OPTIMIZATION; SET THEORY;

CONTINUOUS LOCATION THEORY; CONVEX ANALYSIS; GEOMETRICAL ALGORITHMS; OPTIMALITY CONDITIONS;

OPERATIONS RESEARCH;

EID: 3142666884     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.28.4.693.20521     Document Type: Article

References (26)

1. Bauer, F. L., J. Stoer, C. Witzgall. 1961. Absolute and monotonic norms. Numerische Mathematik 3 257-264.
2. Bentley, J. L., T. Ottmann. 1979. Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. C 28 643-647.
3. Boffey, B., J. A. Mesa. 1996. A review of extensive facility location in networks. Eur. J. Oper. Res. 95 592-603.
4. Brimberg, J., G. O. Wesolowsky. 2000. Facility location with closest rectangular distances. Naval Res. Logist. 47 77-84.
5. Brimberg, J., G. O. Wesolowsky. 2002. Locating facilities by minimax relative to closest points of demand areas. Comput. Oper. Res. 29 625-636.
6. Carrizosa, E., J. Puerto. 1995. A discretizing algorithm for location problems. EUR.J. Oper. Res. 80 166-174.
7. Carrizosa, E, J., E. Conde, M. Munoz-Márquez, J. Puerto. 1995. The generalized Weber problem with expected distances. RAIRO Recherche Opérationnelle 29 35-57.
8. Cohen, E., N. Megiddo. 1993. Maximizing concave functions in fixed dimension. P. M. Pardalos, ed. Complexity in Numerical Optimization. World Scientific, Singapore.
9. Durier, R., 1992. A general framework for the one center location problem. Advances Optim., Lecture Notes in Economics and Mathematical Systems, No. 382, 441-457.
10. Durier, R., 1994. The Fermat-Weber problem and inner product spaces. J. Approximation Theory 78 161-173.
11. Durier, R., 1995. The general once center location problem. Math. Oper. Res. 20 400-414.
12. Durier, R., C. Michelot. 1985. Geometrical properties of the Fermat-Weber problem. Eur. J. Oper. Res. 20 332-343.
13. Drezner, Z., G. O. Wesolowsky. 1980. Optimal location of a demand facility relative to area demand. Naval Res. Logist. Quart. 27 199-206.
14. Hiriart-Urruty, J. B., C. Lemarechal. 1993. Convex Analysis and Minimization Algorithms. Springer-Verlag, Heidelberg, Germany.
15. Ioffe, A. D., V. L. Levin. 1972. Subdifferentials of convex functions. Trans. Moscow Math. Soc. 26 1-72.
16. Ioffe, A. D., V. M. Tihomirov. 1979. Theory of Extremal Problems. Studies in Mathematics and Its Applications. North-Holland Publishing Co., Amsterdam, New York.
17. Muriel, J., E. Carrizosa. 1995. Problema de Weber con calibradores mixtos e inf-distancias. Technical report 25, Facultad de Matematicas, Universidad de Sevilla, Spain.
18. Nickel, S., J. Puerto, A. Rodriguez-Chia, A. Weißler. 1999. Multicriteria ordered Weber problems. Technical report, Report in Wirtschaftsmathematik No. 53, Department of Mathematics, University of Kaiserslautern, Kaiserslautern, Germany.
19. Puerto, J., F. R. Fernández. 1995. The symmetrical single facility location problem. Technical report 34, Facultad de Matematicas, Universidad de Sevilla, Spain.
20. Puerto, J., F. R. Fernández. 2000. Geometrical properties of the symmetrical single facility location problem. J. Nonlinear Anal. Convex Anal. 3 321-342.
21. Pelegrin, B., C. Michelot, F. Plastria. 1985. On the uniqueness of optimal solutions in continuous location theory. Eur. J. Oper. Res. 20 327-331.
22. Plastria, F. 1984. Localization in single facility location. Eur. J. Oper. Res. 18 215-219.
23. Thisse, J-F., J. E. Ward, R. E. Wendell. 1984. Some properties of location problems with block and round norms. Oper. Res. 32 1309-1327.
24. Weißler, A. 1999. General Bisectors and their Application in Planar Location Theory. Ph.D. thesis, Universität Kaiserslautern, Kaiserslautern, Germany.
25. Wendell, R. E., A. P. Hurter. 1973. Location theory, dominance and convexity. Oper. Res. 21 314-321.
26. Zeidler, E. 1985. Nonlinear Functional Analysis and Its Applications. Springer-Verlag, New York.