Research Article
Expectation-Maximization Algorithm of Gaussian Mixture Model for Vehicle-Commodity Matching in Logistics Supply Chain
Table 6
Comparison results of
and
relaxation.
| | | HEA | LP relaxation | | Error (%) | Running time | Number (optimal solution) | Total cost ($) | Error (%) | Running time | Number (optimal solution) | Total cost ($) |
| | 25 | 6 | 2.64 | 810.65 | (22) | 6196.82 | 2.49 | 837.03 | (23) | 6572.22 | | 50 | 6 | 2.88 | 962.19 | (22) | 6970.50 | 2.97 | 1032.97 | (25) | 7476.40 | | 60 | 6 | 3.26 | 1158.01 | (25) | 7529.81 | 4.05 | 1298.39 | (26) | 7939.58 | | 70 | 6 | 3.79 | 1519.62 | (25) | 7963.28 | 5.23 | 1756.20 | (29) | 8505.23 | | 80 | 6 | 4.33 | 1773.43 | (29) | 8472.29 | 5.91 | 1902.81 | (29) | 9210.07 | | 90 | 6 | 4.57 | 2315.70 | (30) | 9102.06 | 6.39 | 2103.74 | (29) | 10093.35 | | 100 | 6 | 4.82 | 2811.61 | (33) | 9536.72 | 6.72 | 2995.02 | (29) | 10678.97 | | 110 | 6 | 5.12 | 3542.58 | (38) | 10098.68 | 7.99 | 3895.63 | (30) | 11323.63 | | 120 | 6 | 5.96 | 3811.32 | (38) | 10527.84 | 8.61 | 4595.91 | (30) | 11950.85 | | 130 | 6 | 6.39 | 4402.96 | (43) | 11081.25 | 10.95 | 5218.42 | (30) | 12608.10 | | 140 | 6 | 7.01 | 5013.27 | (43) | 11623.91 | 12.03 | 5903.83 | (30) | 13416.35 | | 150 | 6 | 7.97 | 5682.43 | (45) | 12170.74 | 15.81 | 6357.15 | (30) | 14025.41 | | 200 | 6 | 12.64 | 7252.67 | (51) | 14724.82 | 19.22 | 7819.26 | (32) | 16816.95 | | 250 | 6 | 14.30 | 8903.01 | (51) | 17201.50 | 23.36 | 9319.42 | (40) | 19536.32 | | 300 | 6 | 15.91 | 10225.82 | (51) | 19673.86 | 26.92 | 11579.58 | (42) | 21004.87 | | 350 | 6 | 18.35 | 11839.19 | (53) | 22172.33 | 30.40 | 14048.39 | (49) | 23793.24 | | 400 | 6 | 20.96 | 13942.60 | (57) | 24798.50 | 36.27 | 16892.32 | (49) | 26351.78 | | 450 | 6 | 24.80 | 15820.53 | (62) | 27309.72 | 43.05 | 19523.10 | (49) | 29972.15 | | 500 | 6 | 27.32 | 17307.92 | (62) | 29625.46 | 52.81 | 22035.86 | (49) | 32661.58 |
|
|
