6533b7d6fe1ef96bd1267235

RESEARCH PRODUCT

Sufficient conditions for coincidence in minisum multifacility location problems with a general metric

Frank PlastriaChristian MichelotO. Lefebvre

subject

Mathematical optimizationShortest path problemMetric (mathematics)Graph (abstract data type)Management Science and Operations ResearchCoincidenceComputer Science ApplicationsMathematics

description

It is a well observed fact that in minisum multifacility location problems the optimal locations of several facilities often tend to coincide. Some sufficient conditions for this phenomenon, involving only the weights and applicable to any metric, have been published previously. The objective of this paper is to show how these conditions may be extended further and to obtain a more complete description of their implications, in particular, in the case of certain locational constraints.

yearjournalcountryeditionlanguage
1991-06-01
https://biblio.vub.ac.be/vubir/sufficient-conditions-for-coincidence-in-minisum-multifacility-location-problems-with-a-general-metric(05f3ec4a-ebbc-4849-95f9-2cf7039919ba).html