|
|||||
|
|
| 关于同顺序m×n排序问题中总工时下界的一种简便算法 | |
| 作者姓名： | 朱赋 |
| 作者单位： | 东北重型机械学院基础部 |
| 摘 要： | 本文对越民义、韩继业《同顺序m×n排序问题的一个新方法》(见《科学通报》1979,18,pp.821~824)一文关于下界B(S…S″)的算法中需大量反复计算的t_m-1m(R_m.)给出了一种简便算法,同时,又对其所提出的下界B(S…S′)的算法作了改进.从而提高了B(s…s′)的估值精度. |
| 关 键 词： | 排序问题 分枝定界 算法 |
| 本文献已被 CNKI 等数据库收录！ | |