Research Article

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

Table 14

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

First simplex group cycle partitionSecond simplex group cycle partitionThird simplex group cycle partition
1 1.7 1.8 2.1 2.2 1 4.8 4.9 5.9 6.3 1 4.5 6.0 6.6 7.4

25.1% 49.2% 63.3% 88.1% 100% 27.1% 35.8% 40.9% 65.3% 100% 22.0% 29.1% 58.6% 87.7% 100%
DT 60 10 6 5 5 5 6 4 5 5 3 18 16 11 6 5
DT 30 4 7 8 8 8 4 1 1 1 2 1 1 2 2 2
DT 15 2 3 4 4 4 1 1 1 1 1 2 2 3 4 2
DT 0 6 7 6 6 6 5 5 5 5 7 4 6 7 10 11
Nodes 2951 5420 11407 14052 148793530 5200 5688 10177 148791803 2798 8566 13603 14879
Flight arcs 6474 14395 31950 43790 485597786 11783 13309 28117 485594070 6430 22541 43039 48559
Cancellations 2 2 2 2 2 4 4 4 2 2 2 2 2 2 2
GTSN time (s) 17.5 68.4 395.2 659.4 781.7 33.0 71.1 89.4 324.7 781.0 8.0 17.9 224.5 624.9 777.1
CPU time (s) 27.5 97.2 497.5807.4 957.4 44.4 91.8 112.9409.4 938.8 13.9 25.7 278.9 766.8 942.2
Optimal integer 8950076071 73850 73850 73850 10129993500 88900 81879 74580 127700108000 105654 90300 87500
Gap 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0%