| Piecewise linear multicommodity network flow problem |
|
Gaps of C problem |
|
01/11/2017 |
|
|
|
|
|
| Problem |
Problem |
Lower Bound/
Gurobi/ 30h |
Upper Bound/
Gurobi/ 30h |
RHBA |
RHST |
RHEX |
RBB 500 |
CS LB 500 |
CapaScal-Neighbor |
CapaScal-Neighbor
Tuned |
| Year |
|
2017 |
2017 |
2017 |
2017 |
2017 |
2017 |
2017 |
2017 |
2017 |
| dow/c100_400_10_F_L_10.dow |
100/400/010/F/L |
17348.0 |
17348.0 |
- |
- |
- |
17348.0 |
17348.0 |
17348.0 |
17348.0 |
| dow/c100_400_10_F_T_10.dow |
100/400/010/F/T |
46125.8 |
47043.0 |
- |
- |
- |
49476.0 |
47521.0 |
47579.0 |
47579.0 |
| dow/c100_400_10_V_L_10.dow |
100/400/010/V/L |
27695.0 |
27695.0 |
- |
- |
- |
27707.0 |
27695.0 |
27700.0 |
27700.0 |
| dow/c100_400_30_F_L_10.dow |
100/400/030/F/L |
31749.9 |
33134.0 |
- |
- |
- |
33136.0 |
33107.0 |
33167.0 |
33122.0 |
| dow/c100_400_30_F_T_10.dow |
100/400/030/F/T |
103788.9 |
107101.0 |
- |
- |
- |
107751.0 |
107741.0 |
109204.0 |
108400.0 |
| dow/c100_400_30_V_T_10.dow |
100/400/030/V/T |
380501.0 |
380501.0 |
- |
- |
- |
380518.0 |
380501.0 |
380518.0 |
380501.0 |
| dow/c33.dow |
20/230/040/V/L |
399464.0 |
399464.0 |
- |
- |
402747.0 |
399670.0 |
399464.0 |
399464.0 |
399464.0 |
| dow/c35.dow |
20/230/040/V/T |
366745.0 |
366745.0 |
- |
- |
370122.0 |
366874.0 |
366745.0 |
366745.0 |
366745.0 |
| dow/c36.dow |
20/230/040/F/T |
618874.0 |
618874.0 |
755532.0 |
- |
629937.0 |
619997.0 |
619061.0 |
618874.0 |
618874.0 |
| dow/c37.dow |
20/230/200/V/L |
87036.4 |
88010.2 |
95857.0 |
- |
88332.5 |
87899.0 |
87899.0 |
88042.0 |
87899.0 |
| dow/c38.dow |
20/230/200/F/L |
128516.1 |
130829.3 |
138373.0 |
- |
131805.3 |
130518.0 |
130518.0 |
130720.3 |
130710.0 |
| dow/c39.dow |
20/230/200/V/T |
92751.0 |
92751.0 |
99360.0 |
- |
93235.5 |
92792.0 |
92792.0 |
92856.0 |
92856.0 |
| dow/c40.dow |
20/230/200/F/T |
127932.5 |
130222.8 |
137656.0 |
- |
130945.0 |
129947.0 |
129912.0 |
129963.0 |
129912.0 |
| dow/c41.dow |
20/300/040/V/L |
407608.0 |
407608.0 |
- |
- |
411370.0 |
407653.0 |
407608.0 |
407608.0 |
407608.0 |
| dow/c42.dow |
20/300/040/F/L |
543910.0 |
543910.0 |
774722.0 |
- |
561147.0 |
543960.0 |
543910.0 |
543910.0 |
543910.0 |
| dow/c43.dow |
20/300/040/V/T |
456965.0 |
456965.0 |
524293.0 |
- |
459420.0 |
456990.0 |
456990.0 |
456965.0 |
456965.0 |
| dow/c44.dow |
20/300/040/F/T |
585371.0 |
585371.0 |
688023.0 |
- |
- |
587763.0 |
585371.0 |
585371.0 |
585371.0 |
| dow/c45.dow |
20/300/200/V/L |
70938.3 |
71706.0 |
75896.0 |
- |
71886.7 |
71762.0 |
71762.0 |
71848.7 |
71832.0 |
| dow/c46.dow |
20/300/200/F/L |
108840.5 |
110530.7 |
117177.0 |
121122.5 |
111385.0 |
110465.0 |
110441.5 |
110669.0 |
110517.0 |
| dow/c47.dow |
20/300/200/V/T |
71736.8 |
72373.0 |
76759.0 |
78757.0 |
72590.0 |
72377.0 |
72402.0 |
72319.7 |
72319.7 |
| dow/c48.dow |
20/300/200/F/T |
101917.6 |
104057.3 |
108961.5 |
113106.0 |
104545.5 |
103721.0 |
103585.8 |
104029.8 |
103843.0 |
| dow/c49.dow |
30/520/100/V/L |
50137.4 |
50385.0 |
59484.9 |
- |
50823.0 |
50450.0 |
50428.0 |
50512.0 |
50475.0 |
| dow/c50.dow |
30/520/100/F/L |
85307.9 |
87349.0 |
102733.7 |
- |
87991.0 |
87168.0 |
87120.0 |
87281.0 |
87103.0 |
| dow/c51.dow |
30/520/100/V/T |
49959.5 |
50118.0 |
55040.0 |
- |
50848.0 |
50162.0 |
50123.0 |
50238.0 |
50149.0 |
| dow/c52.dow |
30/520/100/F/T |
90691.7 |
91923.0 |
- |
- |
93076.0 |
92058.0 |
92015.0 |
92185.0 |
91991.0 |
| dow/c53.dow |
30/520/400/V/L |
107311.7 |
108107.0 |
114237.8 |
- |
108409.0 |
107962.8 |
107962.8 |
108075.8 |
107962.8 |
| dow/c54.dow |
30/520/400/F/L |
142234.8 |
144062.0 |
151317.5 |
154215.0 |
144623.9 |
144147.0 |
144147.0 |
144093.2 |
144039.3 |
| dow/c55.dow |
30/520/400/V/T |
109883.7 |
110712.0 |
116501.6 |
117831.5 |
110962.8 |
110646.9 |
110664.1 |
110740.8 |
110660.9 |
| dow/c56.dow |
30/520/400/F/T |
145563.4 |
147592.8 |
155062.0 |
159237.1 |
148452.4 |
147745.9 |
147745.9 |
147611.2 |
147357.4 |
| dow/c57.dow |
30/700/100/V/L |
44379.5 |
44426.0 |
54184.0 |
- |
44964.0 |
44457.0 |
44446.0 |
44506.0 |
44478.0 |
| dow/c58.dow |
30/700/100/F/L |
55149.1 |
55748.0 |
- |
- |
56768.0 |
55789.0 |
55820.0 |
55903.0 |
55837.0 |
| dow/c59.dow |
30/700/100/V/T |
44161.0 |
44371.0 |
47874.3 |
50080.0 |
44804.0 |
44462.0 |
44449.0 |
44434.0 |
44421.0 |
| dow/c60.dow |
30/700/100/F/T |
51360.0 |
51930.0 |
58626.3 |
- |
53014.0 |
51995.0 |
51955.0 |
52021.0 |
51969.0 |
| Average
Gap |
|
- |
0.87% |
11.72% |
9.92% |
2.26% |
1.02% |
0.87% |
0.95% |
0.88% |
| Average
Computation Time |
|
77234.2
|
77234.2
|
3014.7
|
694.1
|
3169.1
|
383.8
|
1557.8
|
396.5
|
393.8
|
|
|
|
|
|
|
|
|
|
|
|
| Gaps of R problem |
|
|
|
|
|
|
|
|
|
|
| |
|
Lower Bound/
Gurobi/ 30h |
Upper Bound/
Gurobi/ 30h |
RHBA |
RHST |
RHEX |
RBB 500 |
|
|
|
| Gaps |
|
|
|
|
|
|
|
|
|
|
| Computation Time |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Lower Bound/ Gurobi/ 30h |
|
N. Katayama by Gurobi Ver7.51,2017. |
|
|
|
|
|
|
|
| Upper Bound/ Gurobi/ 30h |
|
N. Katayama by Gurobi Ver7.51,2017. |
|
|
|
|
|
|
|
| RHBA |
|
N. Katayama, A combined matheuristic for the
piecewise linear multicommodity network flow problem, Asia Pacific Journal of
Operational Research, 34, 6, 2017. |
|
| RHST |
|
N. Katayama, A combined matheuristic for the
piecewise linear multicommodity network flow problem, Asia Pacific Journal of
Operational Research, 34, 6, 2017. |
|
| RHEX |
|
N. Katayama, A combined matheuristic for the
piecewise linear multicommodity network flow problem, Asia Pacific Journal of
Operational Research, 34, 6, 2017. |
|
| RBB 500 |
|
N. Katayama, A combined matheuristic for the
piecewise linear multicommodity network flow problem, Asia Pacific Journal of
Operational Research, 34, 6, 2017. |
|
| CS LB 500 |
|
N. Katayama, A combined matheuristic for the
piecewise linear multicommodity network flow problem, Asia Pacific Journal of
Operational Research, 34, 6, 2017. |
|
| CapaScal-Neighbor |
|
N. Katayama, Working paper, 2017. |
|
|
|
|
|
|
|
| CapaScal-Neighbor Tuned |
|
N. Katayama, Working paper, 2017. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|