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.