Global-optimum attainment on Multi-drone assignment scenarios
300Match CountOptimality-Preserving Decomposition
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Optimality-Preserving DecompositionSolver=Oracle, Config=Total, n=300, Hardware=RTX 4080 GPU2026.06 | 300 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=Total, n=300, Hardware=RTX 4080 GPU2026.06 | 289 | 96.3 | 4 | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=7 × 5, N/M=1.4, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=7 × 5, N/M=1.4, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | 0 | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=8 × 4, N/M=2.0, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=8 × 5, N/M=1.6, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=9 × 4, N/M=2.2, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=9 × 5, N/M=1.8, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=9 × 5, N/M=1.8, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | 0 | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=10 × 4, N/M=2.5, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=10 × 5, N/M=2.0, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=10 × 5, N/M=2.0, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | 0 | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=11 × 4, N/M=2.8, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=11 × 5, N/M=2.2, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Oracle, Config=12 × 4, N/M=3.0, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | — | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=12 × 4, N/M=3.0, n=30, Hardware=RTX 4080 GPU2026.06 | 30 | 100 | 0 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=8 × 5, N/M=1.6, n=30, Hardware=RTX 4080 GPU2026.06 | 29 | 96.7 | 5 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=9 × 4, N/M=2.2, n=30, Hardware=RTX 4080 GPU2026.06 | 29 | 96.7 | 1 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=8 × 4, N/M=2.0, n=30, Hardware=RTX 4080 GPU2026.06 | 28 | 93.3 | 5 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=10 × 4, N/M=2.5, n=30, Hardware=RTX 4080 GPU2026.06 | 28 | 93.3 | 7 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=11 × 5, N/M=2.2, n=30, Hardware=RTX 4080 GPU2026.06 | 28 | 93.3 | 7 | |
| Optimality-Preserving DecompositionSolver=Real CVaR-QAOA, Config=11 × 4, N/M=2.8, n=30, Hardware=RTX 4080 GPU2026.06 | 27 | 90 | 13 |