Selecting vehicles with fixed routes to maximize coverage minus overlap is NP-hard, expressible as a QUBO, and D-Wave hybrid matches Gurobi on Barcelona instances—but the coverage reward is defined inconsistently.
Title resolution pending
1 Pith paper cite this work, alongside 4 external citations. Polarity classification is still indexing.
1
Pith paper citing it
4
external citations · OpenAlex
fields
cs.RO 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Multi-Agent Route Planning as a QUBO Problem
Selecting vehicles with fixed routes to maximize coverage minus overlap is NP-hard, expressible as a QUBO, and D-Wave hybrid matches Gurobi on Barcelona instances—but the coverage reward is defined inconsistently.