TY - JOUR
T1 - Sufficient conditions for coincidence in ℓ1-minisum multifacility location problems
AU - Cominetti, R.
AU - Michelot, C.
PY - 1997/5
Y1 - 1997/5
N2 - 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-norm, giving a new sufficient condition for identifying groups of facilities whose position will coincide at optimality.
AB - 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-norm, giving a new sufficient condition for identifying groups of facilities whose position will coincide at optimality.
KW - Coincidence conditions
KW - Multifacility location
KW - ℓ-minisum location
UR - http://www.scopus.com/inward/record.url?scp=0043266566&partnerID=8YFLogxK
U2 - 10.1016/s0167-6377(96)00051-x
DO - 10.1016/s0167-6377(96)00051-x
M3 - Article
AN - SCOPUS:0043266566
SN - 0167-6377
VL - 20
SP - 179
EP - 185
JO - Operations Research Letters
JF - Operations Research Letters
IS - 4
ER -