Research Article

Weighted Time-Band Approximation Model for Flight Operations Recovery considering Simplex Group Cycle Approaches in China

Table 13

Results for different simplex group cycle partitions and weighted threshold under scenario 2.

First simplex group cycle partitionSecond simplex group cycle partitionThird simplex group cycle partition
1 3.6 4.4 4.45 4.5 1 3.2 3.5 3.9 4.6 1 3.0 3.3 4.2 4.7

28.3% 35.8% 75.1% 89.3% 100% 12.9% 21.6% 45.2% 81.4% 100% 12.9% 23.6% 37.7% 79.1% 100%
DT 607 7 7 7 7 7 6 8 8 8 7 9 8 8 8
DT 301 1 1 1 1 0 0 0 0 0 0 0 0 0 0
DT 151 1 1 1 1 0 0 0 0 0 4 0 0 0 0
DT 01 1 2 2 2 0 0 2 2 2 0 1 2 2 2
Nodes2853 3479 12739 14188 15158781 2261 4639 5164 15158781 2353 4390 12921 15158
Flight arcs5948 7659 36361 45118 495431369 4436 10646 12089 495431369 4984 9171 37809 49543
Cancellations1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
GTSN time (s) 16.5 26.1 504.3 689.1 809.8 1.3 10.0 46.8 59.4 809.6 1.3 11.7 46.3530.7 810.9
CPU time (s) 23.7 35.1 606.9841.6 992.7 3.0 14.2 62.0 78.2 1006.5 3.1 17.5 59.6 652.9 998.4
Optimal integer 7120061100 59835 59835 59835 10130092600 63343 59743 59743 10130063000 61722 60822 59722
Gap0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0%