Table 10:
Comparison of best formulations used without and with primal heuristics, that is, MVCA and ACO.
|
𝐿
|
=
1
/
4
⋅
|
𝐸
|
|
𝐿
|
=
3
/
4
⋅
|
𝐸
|
𝑑
alg
cnt
opt
obj
𝑡
bbn
cuts
cnt
opt
obj
𝑡
bbn
cuts
E
C
t
n
10
10
19.6
14
4944
4486
10
2
51.2
5760
163875
182801
0.05
E
C
s
n
10
10
19.6
1
1313
966
10
0
55.5
7200
133833
151889
D
C
u
t
t
n
10
10
19.6
12
1148
759
10
6
49.8
3195
87152
60318
D
C
u
t
s
n
10
10
19.6
10
1336
895
10
6
49.8
3195
87152
60318
E
C
t
n
+
M
V
C
A
10
10
19.6
12
5474
4866
10
2
51.3
5771
145352
166307
E
C
s
n
+
M
V
C
A
10
10
19.6
2
1635
1255
10
0
52.3
7200
137776
154933
D
C
u
t
t
n
+
M
V
C
A
10
10
19.6
11
1056
714
10
6
49.8
2902
57282
41009
D
C
u
t
s
n
+
M
V
C
A
10
10
19.6
12
1530
993
10
0
50.4
7200
371927
343330
E
C
t
n
+
A
C
O
10
10
19.6
12
4425
3916
8
4
49.6
3600
107155
110775
E
C
s
n
+
A
C
O
10
10
19.6
2
1339
978
10
0
49.9
7200
134930
151941
D
C
u
t
t
n
+
A
C
O
10
10
19.6
10
937
627
9
4
49.8
4019
74506
52846
D
C
u
t
s
n
+
A
C
O
10
10
19.6
11
1303
828
10
0
50.4
7200
371927
343330
E
C
t
n
10
10
14.8
344
36386
16745
10
2
37.1
6450
120465
121687
0.2
E
C
s
n
10
4
14.8
4894
231148
95062
10
0
39.2
7200
65167
63256
D
C
u
t
t
n
10
10
14.8
835
13677
8698
10
7
35.8
2432
36099
27852
D
C
u
t
s
n
10
10
14.8
835
13677
8698
10
0
38.0
7200
88645
73235
E
C
t
n
+
M
V
C
A
10
10
14.8
767
52496
28531
10
2
36.9
6004
120042
120862
E
C
s
n
+
M
V
C
A
10
4
14.8
4904
212222
89873
10
0
38.7
7200
63308
60554
D
C
u
t
t
n
+
M
V
C
A
10
10
14.8
799
12503
8284
10
8
35.7
2169
34219
25835
D
C
u
t
s
n
+
M
V
C
A
10
1
15.5
7067
72658
54894
10
0
38.1
7200
82575
67712
E
C
t
n
+
A
C
O
10
10
14.8
345
31157
14313
9
5
36.0
4135
67362
66292
E
C
s
n
+
A
C
O
10
3
14.9
5323
228273
94410
10
0
36.1
7200
64340
60405
D
C
u
t
t
n
+
A
C
O
10
10
14.8
640
11034
7149
9
6
35.8
2524
35560
26632
D
C
u
t
s
n
+
A
C
O
10
2
15.0
6977
80725
54925
10
0
36.2
7200
83553
69016
E
C
t
n
9
8
13.2
1400
34106
18769
10
4
31.0
5038
59605
57375
0.5
E
C
s
n
10
0
13.7
7200
296782
88962
10
0
33.8
7200
63430
64801
D
C
u
t
t
n
10
5
13.5
4557
9195
8543
10
7
30.2
3552
12337
9780
D
C
u
t
s
n
10
0
14.4
7200
12834
8154
10
7
30.2
3552
12337
9780
E
C
t
n
+
M
V
C
A
10
8
13.3
1991
40440
23995
10
5
30.5
4274
53202
50948
E
C
s
n
+
M
V
C
A
10
0
13.7
7200
279895
79633
10
0
32.4
7200
67026
66888
D
C
u
t
t
n
+
M
V
C
A
10
7
13.3
3321
6462
5852
10
9
30.0
2728
8479
7236
D
C
u
t
s
n
+
M
V
C
A
10
0
14.3
7200
11154
7224
10
0
32.2
7200
14878
10082
E
C
t
n
+
A
C
O
9
7
13.3
2261
44962
25718
6
2
31.3
5419
61481
59297
E
C
s
n
+
A
C
O
10
0
13.7
7200
345358
80054
10
0
31.1
7200
64469
63099
D
C
u
t
t
n
+
A
C
O
10
7
13.4
3534
7659
6933
8
5
30.5
3374
10577
8304
D
C
u
t
s
n
+
A
C
O
10
0
13.8
7200
12035
7319
10
0
31.2
7200
13919
9175