Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems
Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems
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.
Coincidence conditions, Gauges, Multifacility location problems, Optimality criteria
365-380
Fliege, J.
54978787-a271-4f70-8494-3c701c893d98
August 1997
Fliege, J.
54978787-a271-4f70-8494-3c701c893d98
Fliege, J.
(1997)
Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems.
Journal of Optimization Theory and Applications, 94 (2), .
(doi:10.1023/A:1022635712721).
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.
This record has no associated files available for download.
More information
Published date: August 1997
Keywords:
Coincidence conditions, Gauges, Multifacility location problems, Optimality criteria
Identifiers
Local EPrints ID: 482545
URI: http://eprints.soton.ac.uk/id/eprint/482545
ISSN: 0022-3239
PURE UUID: 4a460bbb-9a2f-4956-8c82-b0e4b0157dc1
Catalogue record
Date deposited: 10 Oct 2023 16:52
Last modified: 18 Mar 2024 03:08
Export record
Altmetrics
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
