Sufficient conditions for coincidence in ℓ1-minisum multifacility location problems

R. Cominetti; C. Michelot

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

Sufficient conditions for coincidence in ℓ₁-minisum multifacility location problems

R. Cominetti, C. Michelot

Faculty of Engineering and Science

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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 ℓ₁-norm, giving a new sufficient condition for identifying groups of facilities whose position will coincide at optimality.

Original language	English
Pages (from-to)	179-185
Number of pages	7
Journal	Operations Research Letters
Volume	20
Issue number	4
DOIs	https://doi.org/10.1016/s0167-6377(96)00051-x
State	Published - May 1997

Keywords

Coincidence conditions
Multifacility location
ℓ-minisum location

Access to Document

10.1016/s0167-6377(96)00051-x

Cite this

@article{91930e3afdf845e4ab0ca87190a5fd5e,

title = "Sufficient conditions for coincidence in ℓ1-minisum multifacility location problems",

abstract = "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.",

keywords = "Coincidence conditions, Multifacility location, ℓ-minisum location",

author = "R. Cominetti and C. Michelot",

year = "1997",

month = may,

doi = "10.1016/s0167-6377(96)00051-x",

language = "English",

volume = "20",

pages = "179--185",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "4",

}

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