TY - JOUR
T1 - A Projection-Type Method for Solving Various Weber Problems
JO - Journal of Computational Mathematics
VL - 4
SP - 527
EP - 538
PY - 2006
DA - 2006/08
SN - 24
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8772.html
KW - Linear variational inequality, Various Weber problems, Projection-type method, Slack technique.
AB - <p style="text-align: justify;">This paper investigates various Weber problems including unconstrained Weber problems and constrained Weber problems under $l_1,l_2$ and $l_\infty$-norms. First with a transformation technique various Weber problems are turned into a class of monotone linear variational inequalities. By exploiting the favorable structure of these variational inequalities, we present a new projection-type method for them. Compared with some other projection-type methods which can solve monotone linear variational inequality, this new projection-type method is simple in numerical implementations and more efficient for solving this class of problems; Compared with some popular methods for solving unconstrained Weber problem and constrained Weber problem, a singularity would not happen in this new method and it is more reliable by using this new method to solve various Weber problems.</p>