Information Technology Reference
In-Depth Information
Tabl e 1.
Time required to solve the arc flow (AF), equipment as flows (EAF), and
equipment as demands (EAD) models to optimality in CPLEX 12.4, along with in-
stance statistics for all of the confidential instances with no flexible arcs from [16]
ID
|S| |V | |A|
|Θ| |E| |SOS|
AF
EAF
EAD
repo1c
3 30
94
27
0
1
0.05
0.48
0.04
repo2c
3 30
94
27
0
2
0.04
0.04
0.04
repo3c
3 37
113
25
0
2
0.03
0.03
0.03
repo4c
3 40
143
21
0
3
0.03
0.37
0.03
repo5c
3 47
208
24
0
3
0.05
0.02
0.03
repo6c
3 47
208
24
0
3
0.05
0.04
0.03
repo7c
3 53
146
51
0
4
0.07
0.04
0.04
repo10c 4 58
389 150
0
0
15.98
0.34
0.33
repo12c 4 74
469 174
0
2
93.65
0.88
0.86
repo13c 4 80
492 186
0
4 175.32
0.87
0.82
repo14c 4 80
492 186 24
4 127.48
0.93
1.05
repo15c 5 68
237 214
0
0
0.37
0.23
0.23
repo16c 5 103
296 396
0
5
0.9
0.36
0.35
repo17c 6 100
955
85
0
0
5.09
0.73
0.71
repo18c 6 133 1138 101
0
9
6.77
0.79
0.75
repo19c 6 133 1138 101 33
9
7.25
0.87
0.98
repo20c 6 140 1558
97
0
4 262.21
1.45
1.41
repo21c 6 140 1558
97 13
4
53.95
1.62
1.55
repo22c 6 140 1558
97 37
4
94.46
1.19
1.65
repo24c 7 75
395 196
0
3
2.44
0.35
0.32
repo25c 7 77
406 195
0
0
2.64
0.32
0.30
repo26c 7 77
406 195 16
0
1.95
0.41
0.34
repo27c 7 78
502 237
0
0
97.12
0.53
0.51
repo28c 7 89
537 241
0
4 174.44
0.66
0.55
repo29c 7 89
537 241 19
4 126.97
0.62
0.59
repo30c 8 126 1154 165
0
0 2058.45
3.76
4.15
repo31c 8 126 1300 312
0
0 105.49
4.93
4.76
repo32c 8 140 1262 188
0
3 494.39
6.97
7.12
repo34c 9 304 9863 435
0
0
CPU 2256.99 2532.11
repo36c 9 364 11078 1280
0
4
Mem
CPU 16203.26
repo37c 9 371 10416 1270 114
7
Mem 7033.32 6330.48
repo39c 9 379 10660 1371
0
7
Mem 7125.89 7142.55
repo40c 9 379 10660 1371 118
7
Mem 15857.61 10049.79
repo41c 10 249 7654 473
0
0
CPU 2543.09 3954.17
repo42c 11 275 5562 1748
0
5
CPU
CPU
CPU
repo43c 11 320 11391 1285
0
0
Mem
CPU
CPU
repo44c 11 328 11853 1403
0
4
Mem
CPU
CPU
