|
Solving single facility goal Weber location problem using stochastic optimization methods
|
Aria Soleimani Kourandeh    ، Jafar Fathali* ، Sara Taherifard |
| Shahrood University of Technology, Shahrood, Iran ، fathali@shahroodut.ac.ir |
|
|
چکیده: (8224 مشاهده) |
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the location of a number of demand points on a plane is given, and the ideal is locating the facility in the distance Ri , from the i-th demand point. However, in most instances, the solution of this problem does not exist. Therefore, the minimizing sum of errors is considered. The goal Weber location problem with the lp norm is solved using the stochastic version of the LBFGS method, which is a second-order limited memory method for minimizing large-scale problems. According to the obtained numerical results, this algorithm achieves a lower optimal value in less time with comparing to other common and popular stochastic optimization algorithms. Note that although the investigated problem is not strongly convex, the numerical results show that the SLBFGS algorithm performs very well even for this type of problem.
|
|
| |
|
|
متن کامل [PDF 694 kb]
(8812 دریافت)
|
نوع مطالعه: پژوهشی |
موضوع مقاله:
Mathematical Modeling and Applications of OR
دریافت: 1400/4/26 | پذیرش: 1400/9/5 | انتشار: 1400/9/5
|
|
|
|
|
|
|
| ارسال پیام به نویسنده مسئول |
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
