Coordinating Drop-Off Locations and Pickup Routes: A Budget-Constrained Routing Perspective
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915278418345984 |
|---|---|
| author | Albareda-Sambola, Maria Blanco, Víctor Hinojosa, Yolanda |
| author_facet | Albareda-Sambola, Maria Blanco, Víctor Hinojosa, Yolanda |
| contents | We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing drop-off points. A single vehicle is in charge for all pick-up and drop-off operations, and the solution cost is associated with its route, which must also be decided. We provide a general and flexible mathematical optimization based approach for solving the problem that has some peculiarities to assure that the demand is adequately picked up, that some pickup points can be visited multiple times, that the capacity of the vehicle is respected, or that the vehicle is capable to implement the path or tour in the obtained solution. We report the results of a extense battery of experiments to validate our proposal on synthetic instances, and provide some insighs on the usefulness of our approach in practical applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_05418 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Coordinating Drop-Off Locations and Pickup Routes: A Budget-Constrained Routing Perspective Albareda-Sambola, Maria Blanco, Víctor Hinojosa, Yolanda Optimization and Control We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing drop-off points. A single vehicle is in charge for all pick-up and drop-off operations, and the solution cost is associated with its route, which must also be decided. We provide a general and flexible mathematical optimization based approach for solving the problem that has some peculiarities to assure that the demand is adequately picked up, that some pickup points can be visited multiple times, that the capacity of the vehicle is respected, or that the vehicle is capable to implement the path or tour in the obtained solution. We report the results of a extense battery of experiments to validate our proposal on synthetic instances, and provide some insighs on the usefulness of our approach in practical applications. |
| title | Coordinating Drop-Off Locations and Pickup Routes: A Budget-Constrained Routing Perspective |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2505.05418 |