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.
For inter- cluster VRP withN= 12 qubits, MA-QAOA generally uses more parameters than standard QAOA
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.