Multi-UAV Mission Planning on Randomly generated PUAV instances
0.02Computation Time (s)RSPECT
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| RSPECTNumber of teams (m)=1, Problem size (n)=22025.11 | 0.02 | 2,860 | — | |
| RSPECTNumber of teams (m)=1, Problem size (n)=32025.11 | 0.03 | 2,910 | — | |
| RSPECTNumber of teams (m)=1, Problem size (n)=42025.11 | 0.03 | 3,250 | — | |
| RSPECTNumber of teams (m)=1, Problem size (n)=52025.11 | 0.03 | 3,320 | — | |
| RSPECTNumber of teams (m)=2, Problem size (n)=22025.11 | 0.06 | 2,950 | — | |
| Branch and CutNumber of teams (m)=1, Problem size (n)=22025.11 | 0.07 | 2,380 | 1.45 | |
| RSPECTNumber of teams (m)=2, Problem size (n)=32025.11 | 0.07 | 3,000 | — | |
| RSPECTNumber of teams (m)=2, Problem size (n)=42025.11 | 0.08 | 3,210 | — | |
| RSPECTNumber of teams (m)=2, Problem size (n)=52025.11 | 0.09 | 3,170 | — | |
| Branch and CutNumber of teams (m)=2, Problem size (n)=22025.11 | 0.21 | 2,290 | 0.35 | |
| Branch and CutNumber of teams (m)=1, Problem size (n)=32025.11 | 0.22 | 2,590 | 1 | |
| Branch and CutNumber of teams (m)=1, Problem size (n)=42025.11 | 0.98 | 3,120 | 0.74 | |
| Branch and CutNumber of teams (m)=2, Problem size (n)=32025.11 | 1.17 | 2,480 | 1.3 | |
| Branch and CutNumber of teams (m)=2, Problem size (n)=42025.11 | 3.83 | 2,920 | 1.76 | |
| Branch and CutNumber of teams (m)=1, Problem size (n)=52025.11 | 10.5 | 3,030 | 1.79 | |
| Branch and CutNumber of teams (m)=2, Problem size (n)=52025.11 | 16.4 | 3,030 | 1.84 |