Quantum walk-based optimisation for capacitated vehicle routing with homogeneous and heterogeneous fleets

Edric Matwiejew, Aidan Smith, Callum Neill +3

The capacitated vehicle routing problem (CVRP) is an appealing candidate for quantum optimisation due to its combinatorial complexity and practical importance. However, the problem…