Summary Computational Results

Instances

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

Inst1
Inst2
Inst3
Inst4
Inst5
Inst6
Inst7
Inst8
Inst9
Inst12
Inst15
Inst18
Inst21
Inst22
Inst23
Inst24
Inst25
Inst26
Inst29
Inst31
Inst32
Inst33
Inst35
Inst250
Inst40

Suppliers
Raw Material
(Vendors)
5
5
5
5
5
5
5
5
5
5
5
5
5
5
10
10
10
10
5
25
20
15
20
5
5

5
5
5
5
5
5
5
5
5
5
5
5
5
5
10
10
10
10
5
25
20
15
20
3
5

Plants
(Factories)
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
5
5
3
20
20
10
5
1
3

DC's (Warehouses)

Products

Consumers
Zones

Amount of
Products

10
20
30
40
50
10
10
10
20
30
40
50
20
20
10
10
20
10
5
15
10
5
5
5
30

5
5
5
5
5
10
40
100
10
10
10
10
10
50
40
150
150
5
150
20
15
10
170
3
5

150
150
150
150
150
150
150
150
150
150
150
150
150
150
150
250
250
150
250
270
200
150
300
250
100

1,000,000
1,000,000
1,000,000
1,072,388
1,000,000
1,575,000
750,982
1,583,100
1,237,500
1,575,000
1,575,000
1,575,000
3,000,600
3,152,400
1,576,200
1,552,062
1,552,062
1,509,505
1,509,505
1,351,892
750,128
374,556
4,879,009
5,611,652
680,000

ROUNDING

BEST ROUNDING SOLUTIION

Lower
Bound

Upper
Bound

Gap
LB

Plants
DC's
Selected Selected

16,592,352
16,101,237
15,018,493
19,048,268
16,882,783
30,235,854
12,785,532
28,715,588
25,691,500
27,442,279
30,697,742
19,707,714
61,288,232
60,023,774
14,048,397
34,777,168
34,497,123
17,832,191
31,716,253
37,488,563
20,129,200
8,685,207
124,587,459
86,783,653
11,922,894

17,215,800
16,718,500
15,317,400
19,615,710
17,081,200
31,499,000
13,176,877
29,228,562
25,807,550
27,992,000
31,007,400
19,781,500
62,675,404
61,865,024
14,261,230
35,183,008
35,864,296
18,393,100
32,952,820
38,599,067
20,226,074
8,761,766
125,490,467
88,617,430
12,146,100
Average

3.757%
3.834%
1.990%
2.979%
1.175%
4.178%
3.061%
1.786%
0.452%
2.003%
1.009%
0.374%
2.263%
3.068%
1.515%
1.167%
3.963%
3.145%
3.899%
2.962%
0.481%
0.881%
0.725%
2.113%
1.872%
2.186%

0.200

2
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
3
12
19
7
5
1
3

7
9
9
6
8
7
4
7
9
12
15
12
10
17
3
6
12
6
3
5
4
2
5
2
5

EXPERIMENTAL ROUNDING TESTS

EXPERIMENTAL ROUNDING T

Iterations
200

Average
Iterations 200

Gap
LB

Best 50
Iterations

Average
Iterations 50

158
166
179
155
156
149
112
144
121
127
119
114
77
164
131
134
188
154
105
167
157
184
199
200
133

19,431,432
18,956,568
17,278,698
21,196,235
18,585,113
32,492,792
13,243,646
31,357,099
27,111,688
30,480,642
32,514,663
21,177,272
63,148,294
63,712,455
14,418,855
36,532,736
37,401,134
20,447,256
33,421,644
39,550,879
21,088,021
10,146,071
125,641,382
89,197,129
13,079,878
Average

17.111%
17.734%
15.049%
11.276%
10.083%
7.464%
3.583%
9.199%
5.528%
11.072%
5.919%
7.457%
3.035%
6.145%
2.637%
5.048%
8.418%
14.665%
5.377%
5.501%
4.763%
16.820%
0.846%
2.781%
9.704%
8.289%

50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50

18,876,248
18,417,266
15,959,786
20,224,846
18,121,630
32,149,010
13,235,569
30,620,942
26,696,888
29,939,970
31,845,294
20,801,270
63,061,134
63,518,219
14,303,812
35,614,207
37,124,430
19,535,666
32,996,230
38,914,612
20,549,598
8,809,644
125,605,739
88,716,570
12,192,886
Average

ROUNDING TESTS
Gap
LB
13.765%
14.384%
6.268%
6.177%
7.338%
6.327%
3.520%
6.635%
3.913%
9.102%
3.738%
5.549%
2.893%
5.822%
1.818%
2.407%
7.616%
9.553%
4.036%
3.804%
2.088%
1.433%
0.817%
2.227%
2.2645%
5.340%

EXPERIMENTAL LOCAL SEARCH TESTS

Iterations 50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50

Average
Iterations

Gap
LB

17,092,716
16,611,274
15,289,896
19,521,644
17,048,486
31,366,860
13,172,320
29,223,950
25,784,141
27,841,800
30,933,040
19,781,500
62,635,708
61,516,595
14,247,934
35,181,630
35,854,550
18,350,778
32,952,475
38,567,709
20,226,561
8,761,088
125,488,706
88,580,443
12,128,066
Average

3.016%
3.168%
1.807%
2.485%
0.981%
3.741%
3.025%
1.770%
0.361%
1.456%
0.766%
0.374%
2.199%
2.487%
1.420%
1.163%
3.935%
2.908%
3.898%
2.879%
0.484%
0.874%
0.723%
2.070%
1.721%
1.988%
-3.351%

BEST LOCAL SEARCH SOLUTION

Best Solution

Gap
LB

17,080,200
16,592,700
15,281,500
19,519,078
17,044,500
31,357,000
13,171,879
29,190,610
25,782,050
27,810,000
30,929,900
19,781,500
62,617,184
61,447,952
14,247,933
35,180,556
35,853,425
18,344,900
32,952,415
38,566,385
20,224,690
8,761,088
125,477,178
88,580,270
12,127,700
Average

2.940%
3.052%
1.751%
2.472%
0.958%
3.708%
3.022%
1.654%
0.352%
1.340%
0.756%
0.374%
2.168%
2.373%
1.420%
1.160%
3.932%
2.875%
3.898%
2.875%
0.474%
0.874%
0.714%
2.070%
1.718%
1.957%