Nondifferentiability Detection and Dimensionality Reduction in Minisum Multifacility Location Problems |
| |
Authors: | Fliege J. |
| |
Affiliation: | (1) Fachbereich Mathematik, University of Dortmund, Dortmund, Germany |
| |
Abstract: | The minisum multifacility location problem is regarded as hard to solve, due to nondifferentiabilities whenever two or more facilities coincide. Recently, several authors have published conditions for the coincidence of facilities. In the present paper, these conditions are extended to more general location problems and improved with respect to new sufficient coincidence conditions for location problems with mixed asymmetric gauges. Some of these conditions are formulated only in terms of the given weights and certain values from a preprocessing step. |
| |
Keywords: | Coincidence conditions multifacility location problems optimality criteria gauges |
本文献已被 SpringerLink 等数据库收录! |
|