Test | LP without cut | IP without cut | IP with cut | Reduction | |||||
# | M | N | Solution | Time | Solution | Time | Solution | Time | Time |
1 | 5 | 50 | 285,190.90 | 46.502 | 285,223.90 | 28.095 | 285,223.90 | 9.819 | 65.1% |
2 | 5 | 50 | 236,067.76 | 31.654 | 236,090.70 | 34.922 | 236,090.70 | 8.014 | 77.1% |
3 | 5 | 50 | 237,015.60 | 22.901 | 237,044.73 | 8.57 | 237,044.73 | 7.757 | 9.5% |
4 | 5 | 50 | 275,593.68 | 55.268 | 275,628.03 | 21.237 | 275,628.03 | 11.449 | 46.1% |
5 | 5 | 55 | 361,997.38 | 52.182 | 362,023.25 | 17.628 | 362,023.25 | 13.198 | 25.1% |
6 | 5 | 55 | 261,649.06 | 29.094 | 261,649.25 | 18.299 | 261,649.25 | 10.437 | 43.0% |
7 | 5 | 55 | 270,083.84 | 49.187 | 270,107.37 | 26.184 | 270,107.37 | 15.643 | 40.3% |
8 | 5 | 60 | 397,399.62 | 116.099 | 397,434.55 | 31.048 | 397,434.55 | 17.506 | 43.6% |
9 | 5 | 60 | 323,017.61 | 91 | 323,046.88 | 16.291 | 3,230,468.88 | 18.175 | −11.6% |
10 | 5 | 60 | 404,668.08 | 104.334 | 404,710.25 | 29.914 | 404,710.25 | 17.262 | 42.3% |
11 | 5 | 60 | 363,027.82 | 178.153 | 363,058.15 | 20.321 | 363,058.15 | 16.51 | 18.8% |
12 | 5 | 60 | 349,591.46 | 126.799 | 349,611.41 | 19.02 | 3,496,119.41 | 17.718 | 6.9% |
13 | 5 | 65 | 382,837.06 | 213.886 | 383,860.97 | 34.578 | 383,860.97 | 28.003 | 19.0% |
14 | 5 | 65 | 413,995.33 | 211.687 | 414,032.29 | 44.976 | 414,032.29 | 29.317 | 34.8% |
15 | 5 | 65 | 382,166.31 | 252.163 | 382,198.07 | 31.689 | 382,198.07 | 29.532 | 6.8% |
16 | 5 | 70 | 411,558.15 | 254.626 | 411,586.33 | 98.236 | 411,586.33 | 27.901 | 71.6% |
17 | 5 | 70 | 469,010.64 | 161.522 | 469,047.28 | 45.364 | 469,047.28 | 20.717 | 54.3% |
18 | 5 | 70 | 417,065.63 | 214.37 | 417,108.05 | 58.647 | 417,108.05 | 24.18 | 58.8% |
19 | 5 | 75 | 584,177.79 | 510.956 | 584,233.83 | 64.348 | 584,233.83 | 44.325 | 31.1% |
20 | 5 | 75 | 540,849.16 | 290.956 | 540,875.83 | 63.563 | 540,875.83 | 73.82 | −16.1% |
21 | 5 | 75 | 562,198.21 | 488.701 | 562,254.84 | 58.734 | 562,254.84 | 41.527 | 29.3% |
22 | 6 | 80 | 668,924.38 | 629.462 | 668,988.32 | 73.243 | 668,988.32 | 48.493 | 33.8% |
23 | 6 | 80 | 619,362.39 | 612.39 | 619,415.30 | 76.192 | 619,415.30 | 51.372 | 32.6% |
24 | 6 | 80 | 677,651.25 | 527.482 | 677,692.17 | 57.38 | 677,692.17 | 42.183 | 26.5% |
25 | 6 | 85 | 650,652.28 | 1935.93 | 650,715.63 | 105.097 | 650,715.63 | 58.228 | 44.6% |
26 | 6 | 85 | 772,202.64 | 529.433 | 772,253.72 | 72.39 | 772,253.72 | 30.233 | 58.2% |
27 | 6 | 85 | 758,265.28 | 2837.245 | 758,301.32 | 94.422 | 758,301.32 | 83.143 | 12.0% |
28 | 6 | 90 | 825,903.26 | 3015.75 | 825,959.83 | 85.276 | 825,959.83 | 85.76 | −0.6% |
29 | 6 | 90 | 877,343.92 | 989.38 | 877,411.27 | 64.829 | 877,411.27 | 76.249 | −17.6% |
30 | 6 | 90 | 902,635.94 | 2102.47 | 902,689.38 | 186.093 | 902,689.38 | 123.257 | 33.8% |
31 | 6 | 95 | 946,268.86 | 3604.92 | 946,304.24 | 146.63 | 946,304.24 | 98.38 | 32.9% |
32 | 6 | 95 | 891,488.27 | 2585.86 | 891,536.28 | 139.62 | 891,536.28 | 108.284 | 22.4% |
33 | 6 | 95 | 792,987.93 | 2719.35 | 793,026.32 | 87.32 | 793,026.32 | 85.18 | 2.5% |
34 | 6 | 100 | 996,203.26 | 4952.72 | 996,560.26 | 156.28 | 996,560.26 | 110.106 | 29.6% |
35 | 6 | 100 | 1,024,675.84 | 5819.934 | 1,024,756.44 | 180.275 | 1,024,756.44 | 170.729 | 5.3% |
36 | 6 | 100 | 1,089,004.56 | 1912.72 | 1,089,060.86 | 160.914 | 1,089,060.86 | 127.32 | 20.9% |
37 | 8 | 105 | 1,118,835.73 | 3318.37 | 1,118,944.03 | 107.25 | 1,118,944.03 | 119.38 | −11.3% |
38 | 8 | 105 | 1,172,584.56 | 2693.97 | 1,172,633.43 | 186.455 | 1,172,633.43 | 136.65 | 26.7% |
39 | 8 | 105 | 1,239,838.48 | 3018.93 | 1,239,901.28 | 172.73 | 1,239,901.28 | 161.87 | 6.3% |
40 | 10 | 110 | 1,256,357.73 | 3075.76 | 1,256,425.65 | 189.11 | 1,256,425.65 | 152.843 | 19.2% |
41 | 10 | 110 | 1,319,375.21 | 3201.37 | 1,319,403.18 | 202.132 | 1,319,403.18 | 205.17 | −1.5% |
42 | 10 | 110 | 1,291,763.92 | 2918.242 | 1,291,792.12 | 215.38 | 1,291,792.12 | 172.192 | 20.1% |