|
Efficient algorithms for uncapacitated facility location problem on uncertain environments
|
| |
|
|
|
چکیده: (1157 مشاهده) |
In an uncapacitated facility location problem, the aim is to find the best locations for facilities on a specific network in order to service the existing clients at the maximum total profit or minimum cost. In this paper, we investigate the uncapacitated facility location problem where the profits of the demands and the opening costs of the facilities are uncertain values. We first present the belief degree-constrained, expected value and tail value at risk programming models of the problem under investigation. Then, we apply the concepts of the uncertainty theory to transform these uncertain programs into the corresponding deterministic optimization models. The efficient algorithms
are provided for deriving the optimal solutions the problem under investigation. |
|
| |
|
|
متن کامل [PDF 273 kb]
(3755 دریافت)
|
نوع مطالعه: پژوهشی |
موضوع مقاله:
Discrete Optimization
دریافت: 1402/6/26 | پذیرش: 1402/6/27 | انتشار: 1402/6/30
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
