English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem(NPO) that has been of great interest for decades for both, science andindustry. The CVRP is a variant of the vehicle routing problem characterized bycapacity constrained vehicles. The aim is to plan tours for vehicles to supplya given number of customers as efficiently as possible. The problem is thecombinatorial explosion of possible solutions, which increasessuperexponentially with the number of customers. Classical solutions providegood approximations to the globally optimal solution. D-Wave's quantum annealeris a machine designed to solve optimization problems. This machine uses quantumeffects to speed up computation time compared to classic computers. The problemon solving the CVRP on the quantum annealer is the particular formulation ofthe optimization problem. For this, it has to be mapped onto a quadraticunconstrained binary optimization (QUBO) problem. Complex optimization problemssuch as the CVRP can be translated to smaller subproblems and thus enable asequential solution of the partitioned problem. This work presents aquantum-classic hybrid solution method for the CVRP. It clarifies whether theimplemenation of such a method pays off in comparison to existing classicalsolution methods regarding computation time and solution quality. Severalapproaches to solving the CVRP are elaborated, the arising problems arediscussed, and the results are evaluated in terms of solution quality andcomputation time.

A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer