Research Article

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

Table 15

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

First simplex group cycle partitionSecond simplex group cycle partitionThird simplex group cycle partition
1 6.9 7.3 9.1 1 6.2 6.75 8.1 8.4 1 5.8 6.4 8.3 9.10

66.5% 74.0% 88.1% 100% 40.1% 48.8% 62.5% 86.2% 100% 33.8% 40.9% 58.6% 87.7% 100%
DT 60 14 15 16 17 18 21 24 25 29 20 25 25 26 29
DT 30 2 2 2 2 8 5 8 5 3 6 6 5 2 2
DT 15 2 3 3 2 3 3 2 3 3 3 1 3 2 1
DT 0 9 7 8 8 9 8 8 9 7 7 8 9 11 9
Nodes 6475 7037 14034 14858 2959 4200 5466 7735 148582425 3474 6503 13585 14858
Flight arcs 19023 20974 43699 48454 8040 11335 15674 25801 484546326 8982 16996 42950 48454
Cancellations 3 3 3 3 3 3 3 3 3 3 3 3 3 3
GTSN time (s) 108.6 131.3 662.4 783.9 23.8 45.1 79.8 175.1 781.7 15.6 29.9 125.4625.3 777.6
CPU time (s) 150.2 184.2 824.4977.9 38.2 65.6 110.3259.3 923.2 24.7 41.9 158.6 769.7 931.7
Best integer 140700140700 137399 137399 172300150500 144374142174 139773 182000155700 149239143391 141991
Gap 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0% 0%