Coincidence conditions in multifacility location problems with positive and negative weights
Coincidence conditions in multifacility location problems with positive and negative weights
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 conditions which are known so far, even if all facilities involved are attracting ones.
Location, Obnoxious facilities, Optimization
310-320
Fliege, Jörg
54978787-a271-4f70-8494-3c701c893d98
16 January 1998
Fliege, Jörg
54978787-a271-4f70-8494-3c701c893d98
Fliege, Jörg
(1998)
Coincidence conditions in multifacility location problems with positive and negative weights.
European Journal of Operational Research, 104 (2), .
(doi:10.1016/S0377-2217(97)00186-0).
Abstract
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 conditions which are known so far, even if all facilities involved are attracting ones.
This record has no associated files available for download.
More information
Published date: 16 January 1998
Keywords:
Location, Obnoxious facilities, Optimization
Identifiers
Local EPrints ID: 482541
URI: http://eprints.soton.ac.uk/id/eprint/482541
ISSN: 0377-2217
PURE UUID: b917510d-f65f-4330-a8f8-3d7e35de60bb
Catalogue record
Date deposited: 10 Oct 2023 16:49
Last modified: 06 Jun 2024 01:46
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
