Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.07016 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915189661630464 |
|---|---|
| author | Tour-Savadkoohi, Nazanin Fathali, Jafar |
| author_facet | Tour-Savadkoohi, Nazanin Fathali, Jafar |
| contents | In traditional facility location problems, a set of points is provided, and the objective is to determine the best location for a new facility based on criteria such as minimizing cost, time, and distances between clients and facilities. Conversely, inverse single facility location problems focus on adjusting the problem's parameters at minimal cost to make a specific point optimal. In this paper, we present an algorithm for the general case of the inverse single facility location problem with variable coordinates in a two-dimensional space. We outline the optimality conditions of this algorithm. Additionally, we examine the specific case namely the inverse minisum single facility location problem and test the algorithm on various instances. The results demonstrate the algorithm's effectiveness in these scenarios. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_07016 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Inverse single facility location problem in the plane with variable coordinates Tour-Savadkoohi, Nazanin Fathali, Jafar Optimization and Control In traditional facility location problems, a set of points is provided, and the objective is to determine the best location for a new facility based on criteria such as minimizing cost, time, and distances between clients and facilities. Conversely, inverse single facility location problems focus on adjusting the problem's parameters at minimal cost to make a specific point optimal. In this paper, we present an algorithm for the general case of the inverse single facility location problem with variable coordinates in a two-dimensional space. We outline the optimality conditions of this algorithm. Additionally, we examine the specific case namely the inverse minisum single facility location problem and test the algorithm on various instances. The results demonstrate the algorithm's effectiveness in these scenarios. |
| title | Inverse single facility location problem in the plane with variable coordinates |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2503.07016 |