离散动力学性质和社会
研究文章

综合调度问题在一个有界的批处理机器不可用约束

表4

算法的结果H和和B&B算法( )。
n U x 平均CPU时间算法的H B&B算法的平均CPU时间 的平均值
50 3 2 0.2 3 0.5 0.0603 15.0346 1.012
2 0.0615 15.0191 1.013
0.2 10 0.5 0.0618 15.0233 1.011
2 0.0612 15.0212 1.011
1.2 3 0.5 0.0609 15.0305 1.013
2 0.0620 15.0145 1.012
1.2 10 0.5 0.0605 15.0221 1.012
2 0.0618 15.0314 1.013
50 7 10 0.2 3 0.5 0.0607 15.0324 1.011
2 0.0608 15.0219 1.012
0.2 10 0.5 0.0621 15.0309 1.012
2 0.0624 15.0242 1.013
1.2 3 0.5 0.0619 15.0287 1.011
2 0.0618 15.0237 1.012
1.2 10 0.5 0.0620 15.0228 1.010
2 0.0621 15.0158 1.011