Środowiskowe Seminarium z Informacji i Technologii Kwantowych

In this talk, I will present 4 hybrid quantum annealing algorithms for solving the Vehicle Routing Problem and its variant: the Capacitated Vehicle Routing Problem. Both are NP-hard combinatorial optimization problems important for the logistics sector. I will present the fundamental QUBO formulation, results of experiments conducted using D-Wave's Leap framework and results of classical heuristics (well-established in the scientific literature) run on the same test cases. The experiments were conducted using standard benchmark datasets and on a real-world road network obtained from the OpenStreetMap service. It turned out that the solutions found by the hybrid algorithms are comparable to the solutions found by very good classical heuristics which is a promising outcome, but the classical components play a crucial role. The experiments were carried out by researchers from the University of Warsaw within the EIT Food project "GLAD - Green Last Mile Delivery: a more sustainable way for food home delivery tailored to consumer needs" and presented at the ICCS conference.

ZOOM link: https://zoom.us/j/6526721604?pwd=Y0pPdE9vT1hNWWNiZVBMaEVOeHN2dz09