Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems

Journal of Optimization Theory and Applications

Volumn 94, Issue 2, 1997, Pages 365-380

  Fliege, J ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Coincidence conditions; Gauges; Multifacility location problems; Optimality criteria

Indexed keywords

LOCATION;

COINCIDENCE CONDITION; CONDITION; DIMENSIONALITY REDUCTION; LOCATION PROBLEMS; MULTI-FACILITY LOCATION; MULTIFACILITY LOCATION PROBLEM; NON-DIFFERENTIABILITY; OPTIMALITY CRITERIA; PRE-PROCESSING STEP;

GAGES;

EID: 0031522566     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022635712721     Document Type: Article

References (20)

1. MINKOWSKI, H., Gesammelte Abhandlungen, Vol. 2, Chelsea Publishing Company, New York, New York, 1967.
2. p-Norm Location Problems, Mathematical Programming, Vol. 38, pp. 75-109, 1987.
3. PLASTRIA, F., Continuous Location Problems, Facility Location: A Survey of Applications and Methods, Edited by Z. Drezner, Springer Verlag, New York, New York, pp. 225-262, 1995.
4. WARD, J. E., and WENDELL, R. E., Using Block Norms for Location Modelling, Operation Research, Vol. 33, pp. 1074-1090, 1985.
5. JUEL, H., and LOVE, R. F., Sufficient Conditions for Optimal Facility Locations to Coincide, Transportation Science, Vol. 14, pp. 125-129, 1980.
6. LEFEBVRE, O., MICHELOT, C., and PLASTRIA, F., Sufficient Conditions for Coincidence in Minisum Multifacility Location Problems with a General Metric, Operation Research, Vol. 39, pp. 437-442, 1991.
7. FLIEGE, J., Nichtdiskrete Multilokationsprobleme: Koinzidenzbedingungen und Effiziente Punkte, Diplomarbeit, Universität Dortmund, Dortmund, Germany, 1993.
8. PLASTRIA, F., When Facilities Coincide: Exact Optimality Conditions in Multifacility Location, Journal of Mathematical Analysis and Applications, Vol. 169, pp. 476-498, 1992.
9. IDRISSI, H., LEFEBVRE, O., and MICHELOT, C., Duality for Constrained Multifacility Location Problems with Mixed Norms and Applications, Annals of Operations Research, J. C. Baltzer AG Scientific Publishing Company, Basel, Switzerland, Vol. 18, pp. 71-92, 1989.
10. MICHELOT, C., and LEFEBVRE, O., A Primal-Dual Algorithm for the Fermat-Weber Problem Involving Mixed Gauges, Mathematical Programming, Vol. 39, pp. 319-335, 1987.
11. PLASTRIA, F., Solving General Continuous Single-Facility Location Problems by Cutting Planes, European Journal of Operation Research, Vol. 29, pp. 98-110, 1987.
12. EYSTER, J. W., WHITE, J. A., and WIERWILLE, W. W., On Solving Multifacility Location Problems Using a Hyperboloid Approximation Procedure, AIIE Transactions, Vol. 5, pp. 1-6, 1973.
13. p;-Distance Location Problems Solved via a Perturbed Problem and Weizsfeld's Algorithm, Operation Research, Vol. 27, pp. 1180-1188, 1979.
14. p-Distance Multifacility Location Problem, Discussion Paper TI 94-54, Tinbergen Institute, Rotterdam, Netherlands, 1994.
15. p-Distances, Discussion Paper TI 94-74, Tinbergen Institute, Rotterdam, Netherlands, 1994.
16. FRENK, J. B. G., MELO, M. T., and ZHANG, S., The Weiszfeld Method in Single Facility Location, Investigação Operacional, Vol. 14, pp. 35-59, 1994.
17. DURIER, R., and MICHELOT, C., Geometrical Properties of the Fermat-Weber Problem, European Journal of Operation Research, Vol. 20, pp. 332-343, 1985.
18. p-Norm in Estimating Actual Road Distances, European Journal of Operation Research, Vol. 34, pp. 39-43, 1988.
19. PLASTRIA, F., A Majority Theorem for Fermat-Weber Problems in Quasimetric Spaces with Applications to Semidirected Networks, Proceedings of the 6th Meeting of the EURO Working Group on Locational Analysis, Puerto de la Cruz, Tenerife, Spain, pp. 153-165, 1992.
20. PLASTRIA, F., Private Communication, 1993.