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

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

0.00 Avg rating0 Votes
Article ID: iaor19982620
Country: Netherlands
Volume: 20
Issue: 4
Start Page Number: 179
End Page Number: 185
Publication Date: May 1997
Journal: Operations Research Letters
Authors: ,
Keywords: l1-norm
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.

Reviews

Required fields are marked *. Your email address will not be published.