数学杂志
研究文章

Branch-and-Price算法与分区双边装配线平衡约束

表2

性能比较的基准实例分区限制。
问题 CT CMS 磅纳米 交流 全科医生 英航 OM (Gurobi) 市净率和市
纳米 纳米 纳米 纳米 CPU时间 纳米 CPU时间
P12 4 3.13 4 - - - - - - - - - - - - - - - - - - 4 0.244 4 0.282
5 2.5 3 3 3 3 3 0.285 3 0.494
6 2.08 3 3 3 3 3 0.353 3 0.494
7 1.79 2 3 2 2 2 0.167 2 1.563
P16 15 2.73 4 - - - - - - 3 4 4 0.518 4 0.072
18 2.28 3 - - - - - - 3 3 3 0.311 3 0.060
20. 2.05 3 - - - - - - 3 3 3 0.397 3 0.059
22 1.86 2 - - - - - - 3 3 3 0.446 3 0.154
P24 25 2.8 3 - - - - - - 3 3 3 2.397 4 40.479
30. 2.33 3 3 3 3 3 17.231 3 0.122
35 2.00 2 3 2 2 2 2.924 3 27.771
40 1.75 2 2 2 2 2 1.443 2 0.121
P65 326年 7.82 8 9 - - - - - - 9 - - - - - - 302.390 9 244.108
381年 6.69 7 8 - - - - - - 8 - - - - - - 302.035 8 0.395
490年 5.20 6 6 - - - - - - 6 6 301.505 6 0.384
544年 4.68 5 5 - - - - - - 5 5 301.445 5 0.413
P148 204年 12.55 13 13 - - - - - - 14 - - - - - - 321.140 14 315.203
255年 10.05 11 11 - - - - - - 11 - - - - - - 317.802 11 2.474
357年 7.18 8 9 - - - - - - 8 - - - - - - 312.138 8 2.017
408年 6.28 7 8 - - - - - - 7 - - - - - - 312.026 8 312.928
459年 5.58 6 7 - - - - - - 7 - - - - - - 310.547 7 314.697
510年 5.02 6 6 - - - - - - 6 - - - - - - 310.696 6 2.376
P205 1133年 10.30 11 13 - - - - - - 12 - - - - - - 315.844 12 1.829
1322年 8.83 9 11 - - - - - - 11 - - - - - - 315.469 11 1.820
1510年 7.73 8 10 - - - - - - 9 - - - - - - 316.281 10 252.363
1699年 6.87 7 9 - - - - - - 9 - - - - - - 323.579 9 1.918
1888年 6.18 7 8 - - - - - - 8 - - - - - - 316.097 8 1.708
2077年 5.62 6 8 - - - - - - 8 - - - - - - 316.238 8 308.554
2266年 5.15 6 7 - - - - - - 7 - - - - - - 315.647 8 318.713
2454年 4.76 5 7 - - - - - - 7 - - - - - - 315.148 7 1.762
2643年 4.42 5 7 - - - - - - 7 - - - - - - 316.396 7 1.660
2832年 4.12 5 6 - - - - - - 6 - - - - - - 315.917 6 1.747