Details zur Publikation |
| Kategorie | Textpublikation |
| Referenztyp | Zeitschriften |
| DOI | 10.3390/a17040135 |
Lizenz  |
|
| Titel (primär) | Test center location problem: A bi-objective model and algorithms |
| Autor | Davoodi, M.; Calabrese, J.M. |
| Quelle | Algorithms |
| Erscheinungsjahr | 2024 |
| Department | OESA |
| Band/Volume | 17 |
| Heft | 4 |
| Seite von | art. 135 |
| Sprache | englisch |
| Topic | T5 Future Landscapes |
| Keywords | testing center; facility location; k-balance; k-median; bi-objective optimization; heuristics |
| Abstract | The optimal placement of healthcare facilities, including the placement of diagnostic test centers, plays a pivotal role in ensuring efficient and equitable access to healthcare services. However, the emergence of unique complexities in the context of a pandemic, exemplified by the COVID-19 crisis, has necessitated the development of customized solutions. This paper introduces a bi-objective integer linear programming model designed to achieve two key objectives: minimizing average travel time for individuals visiting testing centers and maximizing an equitable workload distribution among testing centers. This problem is NP-hard and we propose a customized local search algorithm based on the Voronoi diagram. Additionally, we employ an ε-constraint approach, which leverages the Gurobi solver. We rigorously examine the effectiveness of the model and the algorithms through numerical experiments and demonstrate their capability to identify Pareto-optimal solutions. We show that while the Gurobi performs efficiently in small-size instances, our proposed algorithm outperforms it in large-size instances of the problem. |
| dauerhafte UFZ-Verlinkung | https://www.ufz.de/index.php?en=20939&ufzPublicationIdentifier=30265 |
| Davoodi, M., Calabrese, J.M. (2024): Test center location problem: A bi-objective model and algorithms Algorithms 17 (4), art. 135 10.3390/a17040135 |
|