TY - JOUR
A2 - Moshirvaziri, Khosrow
AU - Fathali, Jafar
AU - Zaferanieh, Mehdi
AU - Nezakati, Ahmad
PY - 2009
DA - 2009/12/31
TI - A BSSS Algorithm for the Location Problem with Minimum Square Error
SP - 212040
VL - 2009
AB - Let n weighted points be given in the plane R2. For each pointa radius is given which is the expected ideal distance from this pointto a new facility. We want to find the location of a new facility suchthat the sum of the weighted errors between the existing points andthis new facility is minimized. This is in fact a nonconvex optimization problem. We show that the optimal solution lies in an extended rectangular hull of the existing points. Based on this finding then anefficient big square small square (BSSS) procedure is proposed.
SN - 1687-9147
UR - https://doi.org/10.1155/2009/212040
DO - 10.1155/2009/212040
JF - Advances in Operations Research
PB - Hindawi Publishing Corporation
KW -
ER -