Correcting Connectivity in Arc-Based QUBO Models for Fixed-Fleet Vehicle Routing
The paper fixes a flaw in vehicle routing models where degree constraints allow disconnected routes. It introduces a polynomial-size QUBO repair using single-commodity flow to ensure every ground state corresponds to a connected, depot-rooted solution. This guarantees correctness by adding specific penalties and provides clear resource estimates for quantum implementation.