Information Technology Reference
In-Depth Information
Tabl e 2.
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 public instances with no flexible arcs from [16]
ID
|S| |V | |A|
|Θ| |E| |SOS|
AF
EAF
EAD
repo1p
3 36
150
28
0
1
0.06
0.08
0.06
repo2p
3 36
150
28
0
2
0.06
0.05
0.05
repo3p
3 38
151
24
0
2
0.04
0.04
0.04
repo4p
3 42
185
20
0
3
0.05
0.23
0.03
repo5p
3 51
270
22
0
3
0.07
0.05
0.05
repo6p
3 51
270
22
0
3
0.07
0.06
0.05
repo7p
3 54
196
46
0
4
0.08
0.05
0.05
repo10p 4 58
499 125
0
0
74.87
0.27
0.26
repo12p 4 74
603 145
0
2
132.8
0.31
0.28
repo13p 4 80
632 155
0
4
101
0.33
0.31
repo14p 4 80
632 155 24
4 171.79
0.35
0.33
repo15p 5 71
355 173
0
0
0.47
0.31
0.29
repo16p 5 106
420 320
0
5
1.09
0.39
0.38
repo17p 6 102 1198
75
0
0
4.59
1.01
0.94
repo18p 6 135 1439
87
0
9
6.52
0.95
0.82
repo19p 6 135 1439
87 33
9
5.67
1.03
1.08
repo20p 6 142 1865
80
0
4
13.68
1.44
1.15
repo21p 6 142 1865
80 13
4
16.24
2.06
1.36
repo22p 6 142 1865
80 37
4
19.13
1.69
1.44
repo24p 7 75
482 154
0
3
1.65
0.37
0.34
repo25p 7 77
496 156
0
0
3.95
0.41
0.38
repo26p 7 77
496 156 16
0
3.74
0.47
0.40
repo27p 7 79
571 188
0
0 1265.98
0.57
0.50
repo28p 7 90
618 189
0
4 1319.39
0.55
0.46
repo29p 7 90
618 189 19
4 1039.57
0.57
0.54
repo30p 8 126 1450 265
0
0
286.7
13.10
12.60
repo31p 8 130 1362 152
0
0
23.38
30.88
28.89
repo32p 8 144 1501 170
0
3
50.95
45.99
41.46
repo34p 9 304 10577 344
0
0
CPU 7652.67 7388.75
repo36p 9 364 11972 1048
0
4
Mem
CPU
CPU
repo37p 9 371 11371 1023 114
7
Mem 1408.75 790.74
repo39p 9 379 11666 1109
0
7
Mem 1701.53 1911.40
repo40p 9 379 11666 1109 118
7
Mem 3178.03 1859.09
repo41p 10 249 8051 375
0
0
CPU 659.75 727.78
repo42p 11 279 6596 1423
0
5
CPU 4930.85 4006.27
repo43p 11 320 13058 1013
0
0
Mem
CPU
CPU
repo44p 11 328 13705 1108
0
4
Mem
CPU
CPU
