Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.07775 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917611723292672 |
|---|---|
| author | Martínez-Merino, Luisa I. Albareda-Sambola, Maria Rodríguez-Chía, Antonio M. |
| author_facet | Martínez-Merino, Luisa I. Albareda-Sambola, Maria Rodríguez-Chía, Antonio M. |
| contents | This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is of interest when emergencies may occur at predefined sites with known probabilities. For this problem we propose and analyze different formulations as well as a Variable Neighborhood Search heuristic. Computational tests are reported, showing the potentials and limits of each formulation, the impact of their enhancements, and the effectiveness of the heuristic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_07775 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The probabilistic p-center problem: Planning service for potential customers Martínez-Merino, Luisa I. Albareda-Sambola, Maria Rodríguez-Chía, Antonio M. Optimization and Control This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is of interest when emergencies may occur at predefined sites with known probabilities. For this problem we propose and analyze different formulations as well as a Variable Neighborhood Search heuristic. Computational tests are reported, showing the potentials and limits of each formulation, the impact of their enhancements, and the effectiveness of the heuristic. |
| title | The probabilistic p-center problem: Planning service for potential customers |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2403.07775 |