Metraipolis › archive › dc_2d87f3177cc8
Handling Customer Preferences in Last-Mile Location-Routing: A Bilevel Optimization Approach — arXiv:2611.05230
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.05230
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-04T21:56:06.720Z
- SHA-256 of the archived text
336940cf7a0570a4b93582a41bd5b648d1fe5e40441ced3dd66bc3551e4eaa20- Stable URL of this page
https://metraipolis.com/documento/dc_2d87f3177cc8
How to cite
Handling Customer Preferences in Last-Mile Location-Routing: A Bilevel Optimization Approach — arXiv:2611.05230 — arXiv (en), https://arxiv.org/abs/2611.05230 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2d87f3177cc8 (Metraipolis archive dc_2d87f3177cc8, sha256 336940cf7a0570a4b93582a41bd5b648d1fe5e40441ced3dd66bc3551e4eaa20)
BibTeX
@misc{dc2d87f3177cc8,
title = {Handling Customer Preferences in Last-Mile Location-Routing: A Bilevel Optimization Approach — arXiv:2611.05230},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.05230},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2d87f3177cc8; sha256 336940cf7a0570a4b93582a41bd5b648d1fe5e40441ced3dd66bc3551e4eaa20},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05230. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This paper introduces the Location-Routing Problem with Delivery Preferences, a last-mile delivery problem with service flexibility that integrates collection-point activation and routing decisions while accounting for customer choice. The company determines which collection points to activate, which customers to offer home delivery, and the corresponding delivery route. Customers subsequently decide whether to accept the proposed home-delivery service or collect their parcels from an activated collection point according to ranked preferences over delivery time intervals and collection points. This hierarchical interaction is modeled through a bilevel optimization framework, which can be formulated as a mixed-integer bilevel program that incorporates compensation mechanisms for service inconvenience. Two equivalent single-level reformulations that exploit the structure of the customers' problems are developed. In addition, a two-phase heuristic is proposed to generate feasible solutions that can be used as warm starts for the formulations. The computational experiments run to compare the performance of the formulations, show that the warm-start strategy becomes particularly effective as the instance size increases. The comparison with a benchmark model that ignores customer preferences indicates that explicitly accounting for customer choice alters the resulting location-routing configuration while improving customer preference satisfaction at a small increase in the company's overall cost. These findings highlight the importance of jointly considering operational efficiency, service flexibility, and customer autonomy in last-mile delivery planning. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2611.05230 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-04T21:40:34.546Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).