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

R. Cominetti, C. Michelot

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish
Pages (from-to)179-185
Number of pages7
JournalOperations Research Letters
Issue number4
StatePublished - May 1997


  • Coincidence conditions
  • Multifacility location
  • ℓ-minisum location


Dive into the research topics of 'Sufficient conditions for coincidence in ℓ1-minisum multifacility location problems'. Together they form a unique fingerprint.

Cite this