TY - GEN
T1 - Optimizing Package Delivery with Quantum Annealers
T2 - 6th IEEE International Conference on Quantum Computing and Engineering, QCE 2025
AU - Osaba, Eneko
AU - Villar-Rodriguez, Esther
AU - Miranda-Rodriguez, Pablo
AU - Asla, Anton
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - Recent research at the intersection of quantum computing and routing problems has been highly prolific. Much of this work focuses on classical problems such as the Traveling Salesman Problem and the Vehicle Routing Problem. The practical applicability of these problems depends on the specific objectives and constraints considered. However, it is undeniable that translating complex real-world requirements into these classical formulations often proves challenging. In this paper, we resort to our previously published quantum-classical technique for addressing real-world-oriented routing problems, known as Quantum for Real Package Delivery (Q4RPD), and elaborate on solving additional realistic problem instances. Accordingly, this paper emphasizes the following characteristics: i) simultaneous pickup and deliveries, ii) time-windows, and iii) mobility restrictions by vehicle type. To illustrate the application of Q4RPD, we have conducted an experimentation comprising seven instances, serving as a demonstration of the newly developed features.
AB - Recent research at the intersection of quantum computing and routing problems has been highly prolific. Much of this work focuses on classical problems such as the Traveling Salesman Problem and the Vehicle Routing Problem. The practical applicability of these problems depends on the specific objectives and constraints considered. However, it is undeniable that translating complex real-world requirements into these classical formulations often proves challenging. In this paper, we resort to our previously published quantum-classical technique for addressing real-world-oriented routing problems, known as Quantum for Real Package Delivery (Q4RPD), and elaborate on solving additional realistic problem instances. Accordingly, this paper emphasizes the following characteristics: i) simultaneous pickup and deliveries, ii) time-windows, and iii) mobility restrictions by vehicle type. To illustrate the application of Q4RPD, we have conducted an experimentation comprising seven instances, serving as a demonstration of the newly developed features.
KW - D-Wave
KW - Hybrid Computing
KW - Quantum Annealing
KW - Quantum Optimization
KW - Vehicle Routing Problem
UR - https://www.scopus.com/pages/publications/105030174768
U2 - 10.1109/QCE65121.2025.00228
DO - 10.1109/QCE65121.2025.00228
M3 - Conference contribution
AN - SCOPUS:105030174768
T3 - Proceedings - IEEE Quantum Week 2025, QCE 2025
SP - 2082
EP - 2089
BT - Technical Papers Program
A2 - Culhane, Candace
A2 - Byrd, Greg
A2 - Muller, Hausi
A2 - Delgado, Andrea
A2 - Eidenbenz, Stephan
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 31 August 2025 through 5 September 2025
ER -