Metraipolis › archive › dc_ce00f375509a
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-04T18:59:37.908Z
- SHA-256 of the archived text
6092135abfce264db4312124b6d366ba3814af559749bc25c864160264c1f9dd- Stable URL of this page
https://metraipolis.com/documento/dc_ce00f375509a
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_ce00f375509a (Metraipolis archive dc_ce00f375509a, sha256 6092135abfce264db4312124b6d366ba3814af559749bc25c864160264c1f9dd)
BibTeX
@misc{dcce00f375509a,
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_ce00f375509a; sha256 6092135abfce264db4312124b6d366ba3814af559749bc25c864160264c1f9dd},
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-04T18:37:22.164Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).