|
|||||
|
|
| 1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法 | |
| 引用本文： | 丁际环,刘丽丽,姜宝山,张玉忠.1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法[J].曲阜师范大学学报,2000(4). |
| 作者姓名： | 丁际环 刘丽丽 姜宝山 张玉忠 |
| 作者单位： | 曲阜师范大学运筹学研究所!273165，山东省曲阜市，曲阜师范大学运筹学研究所!273165，山东省曲阜市，济宁职业三中!272100，山东省济宁市，曲阜师范大学运筹学研究所!273165，山东省曲阜市 |
| 摘 要： | 讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法 |
| 关 键 词： | 分批排序 动态规划 NP-完备 性能指标 |
| 本文献已被 CNKI 等数据库收录！ | |
