Research Article
A Binary Cuckoo Search Big Data Algorithm Applied to Large-Scale Crew Scheduling Problems
Table 5
Average iteration by problem type.
| | Instance | BCSBA (5) | BCSBA (10) | BCSBA (20) | BCSBA (50) | BCSBA (100) | BCSBA (500) |
| | 4 | 82.2 | 80.1 | 80.6 | 76.3 | 74.9 | 76.9 | | 5 | 81.7 | 76.4 | 76.4 | 77.1 | 70.6 | 71.4 | | 6 | 88.6 | 87.8 | 86.4 | 84.7 | 82.5 | 82.3 | | A | 112.5 | 109.1 | 108.2 | 106.3 | 97.8 | 98.8 | | B | 105.6 | 107.5 | 100.2 | 101.1 | 99.2 | 96.6 | | C | 130.5 | 128.3 | 120.1 | 110.8 | 108.4 | 105.4 | | D | 134.7 | 132.1 | 130.9 | 125.4 | 109.9 | 107.6 | | E | 138.1 | 131.6 | 130.5 | 124.5 | 109.5 | 112.4 | | F | 145.6 | 136.4 | 135.2 | 115.6 | 108.4 | 107.6 | | G | 297.3 | 276.4 | 271.6 | 254.1 | 196.5 | 194.6 | | H | 267.1 | 256.6 | 245.1 | 221.2 | 160.7 | 161.8 | | Average | 143.99 | 138.39 | 135.02 | 127.01 | 110.76 | 110.49 |
|
|
