|
Efficient algorithms for uncapacitated facility location problem on uncertain environments
|
Akram Soltanpour   , Behrooz Alizadeh , Fahimeh Baroughi |
| Sahand University of Technology , alizadeh@sut.ac.ir |
|
|
Abstract: (468 Views) |
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. |
|
| Keywords: uncapacitated facility location problem, combinatorial optimization, uncertain programming |
|
|
Full-Text [PDF 273 kb]
(1454 Downloads)
|
Type of Study: Original |
Subject:
Discrete Optimization
Received: 2023/09/17 | Accepted: 2023/09/18 | Published: 2023/09/21
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
