Hierarchical clustered decomposition plus local repair lets standard QAOA solve 13-node two-vehicle VRP instances using 12 qubits per subproblem with approximation ratios 1.2-1.5 versus Gurobi.
Marton ˘0146´ ak, G
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Hierarchical QAOA for the Vehicle Routing Problem via Clustered Decomposition and Local Feasibility Repair
Hierarchical clustered decomposition plus local repair lets standard QAOA solve 13-node two-vehicle VRP instances using 12 qubits per subproblem with approximation ratios 1.2-1.5 versus Gurobi.