Coincidence conditions in multifacility location problems with positive and negative weights. (English) Zbl 0955.90059
Summary: In minisum multifacility location problems one has to find locations for some new facilities, such that the weighted sum of distances between the new and a certain number of old facilities with known locations is minimized. In this kind of problem, the optimal locations of clusters of facilities frequently tend to coincide. By testing conditions for coincidence, one has the opportunity to collapse some or even all facilities coinciding at an optimal point into one. In this way, the dimension of the problem and the degree of nondifferentiability is reduced. Several conditions for coincidence have been published recently. In this paper, these conditions are extended and improved with respect to new sufficient coincidence conditions for location problems with attracting and repelling facilities. An example shows that these new conditions detect more coincidences than the conditiona which are known so far, even if all facilities involved are attracting ones.
MSC:
| 90B80 | Discrete location and assignment |
References:
| [1] | Witzgall, C., Optimal Location of a Central Facility: Mathematical Models and Concepts, (Technical Report 8388 (1964), National Bureau of Standards: National Bureau of Standards Washington, DC) |
| [2] | Juel, H.; Love, R. F., Sufficient conditions for optimal facility locations to coincide, Transportation Science, 14, 125-129 (1992) · Zbl 0738.90047 |
| [3] | Plastria, F., A majority theorem for Fermat-Weber problems in quasi-metric spaces with applications to semidirected networks, (Moreno Peréz, J. P., Proceedings of the Sixth Meeting of the EURO Working Group on Locational Analysis. Proceedings of the Sixth Meeting of the EURO Working Group on Locational Analysis, Puerto de La Cruz (Tenerife), Spain (1992)) |
| [4] | Plastria, F., Subdifferentials and exact optimality criteria for multifacility location problems (1985), Universite de Dijon, Laboratoire Analyse Numérique, Working paper |
| [5] | Plastria, F., When facilities coincide: Exact optimality conditions in multifacility location, Journal of Mathematical Analysis and Applications, 169, 476-498 (1992) · Zbl 0779.90063 |
| [6] | O. Lefebvre, C. Michelot, F. Plastria, Geometric interpretation of the optimality conditions in multifacility location and applications. Journal of Optimization Theory and Applications 65, 85-101; O. Lefebvre, C. Michelot, F. Plastria, Geometric interpretation of the optimality conditions in multifacility location and applications. Journal of Optimization Theory and Applications 65, 85-101 · Zbl 0672.90046 |
| [7] | O. Lefebvre, C. Michelot, F. Plastria, Errata corrige geometric interpretation of the optimality conditions in multifacility location and applications. Journal of Optimization Theory and Applications 68, 393-394.; O. Lefebvre, C. Michelot, F. Plastria, Errata corrige geometric interpretation of the optimality conditions in multifacility location and applications. Journal of Optimization Theory and Applications 68, 393-394. · Zbl 0696.90024 |
| [8] | Lefebvre, O.; Michelot, C.; Plastria, F., Sufficient conditions for coincidence in minisum multifacility location problems with a general metric, Operation Research, 39, 437-442 (1992) · Zbl 0738.90048 |
| [9] | Lefebvre, O.; Michelot, C.; Plastria, F., Boolean linear pro formulation of the attraction tree detection problem, (Peréz, J. P.Moreno, Proceedings of the Sixth Meeting of the EURO Working Group on Locational Analysis. Proceedings of the Sixth Meeting of the EURO Working Group on Locational Analysis, Puerto de la Cruz (Tenerife), Spain (1992)), 123-134 |
| [10] | Fliege, J., Nichtdiskrete Multilokationsprobleme: Koinzidenzbedingungen and effiziente Punkte, Diplomarbeit, (Fachbereich Mathematik (1993), Universität Dortmund: Universität Dortmund 44221 Dortmund) |
| [11] | Fliege, J., Some new coincidence conditions in minisum multifacility location problems with mixed gauges, (Boffey, B.; Karkazis, J., EWGLA 7 Proceedings, number 7 in Studies in Locational Analysis, Smirnis 1. EWGLA 7 Proceedings, number 7 in Studies in Locational Analysis, Smirnis 1, Zografu, Athens 15772, Greece (1994)), 49-60 · Zbl 0891.90095 |
| [12] | Fliege, J., Nondifferentiability Detection and Dimensionality Reduction in Minisum Multifacility Location Problems, Journal of Optimization Theory and Applications, 94, 365-380 (1992) · Zbl 0889.90102 |
| [13] | Drezner, Z.; Wesolowsky, G. O., The Weber problem on the plane with some negative weights, INFOR, 29, 87-99 (1992) · Zbl 0734.90052 |
| [14] | Tellier, L.-N.; Polanski, B., The Weber problem: Frequency of different solution types and extension to repulsive forces and dynamic processes, Journal of Regional Science, 29, 387-405 (1992) |
| [15] | Plastria, F., The effects of majority in Fermat-Weber problems with attraction and repulsion in a pseudometric space, Yugoslav Journal of Operations Research, 1, 141-146 (1992) · Zbl 0742.90051 |
| [16] | Chen, P.-C.; Hansen, P.; Jaumard, B.; Tuy, H., Weber’s problem with attraction and repulsion, Journal of Regional Science, 32, 467-486 (1992) |
| [17] | Chen, P.-C.; Hansen, P.; Jaumard, B.; Tuy, H., Solution of the Multisource Weber and Conditional Weber Problems by D.-C. Progamming, (Les Cahiers du GERAD l Groupe d’études et de recherche en analyse des decisions G-92-35 (1992), École Polytechnique: École Polytechnique Montreal, Quebec), (Revised: March 1994) |
| [18] | Ribeiro, H., Sur les espaces a métrique faible, Portugaliae Mathematica, 4, 21-40 (1992) · Zbl 0028.19103 |
| [19] | Witzgall, C., On Convex Metrics. Journal of Research of the National Bureau of Standards-B, Mathematics and Mathematical Physics, 69B, 175-177 (1992) · Zbl 0135.34403 |
| [20] | Wilson, W. A., On quasi-metric spaces, American Journal of Mathematics, 53, 675-684 (1992) · Zbl 0002.05503 |
| [21] | Albert, G. E., A note on quasimetric spaces, Bulletin of the American Mathematical Society, 47, 479-482 (1992) · JFM 67.0758.01 |
| [22] | Minkowski, H., (Gesammelte Abhandlungen, vol. 2. (1967), Chelsea: Chelsea New York), (Reprint) |
| [23] | Carrizosa, E.; Romero-Morales, D., Attainment of Optimal Solution in a Semiobnoxious Location Problem, (Prepublicaciones de la Facultad de Matemáticas de la Universidad de Sevilla (December 5, 1995), Sección de Estadistica e Investigación Operativa, Prepublicación no. 31) · Zbl 0940.90043 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
