6533b7d1fe1ef96bd125c178

RESEARCH PRODUCT

Sufficient conditions for coincidence in ℓ1 multifacility location problems

R. CominettiC. Michelot

subject

Mathematical optimizationPosition (vector)Applied MathematicsOrder (group theory)Finite dimensional spaceManagement Science and Operations ResearchFinite setIndustrial and Manufacturing EngineeringSoftwareCoincidenceMathematics

description

We consider the problem of finding the optimal way of locating a finite number of facilities in a finite dimensional space, in order to minimize a weighted sum of the distances between these and other pre-existent facilities which are already positioned. We study the specific case where distance is measured in the @?"1, giving a new sufficient condition for identifying groups of facilities whose position will coincide at optimality.

https://doi.org/10.1016/s0167-6377(96)00051-x