| 1|B,rj∈{0,r}|∑Cj问题的复杂性及近似算法 |
| |
| 引用本文： | 丁际环,刘丽丽,姜宝山,张玉忠.1|B,rj∈{0,r}|∑Cj问题的复杂性及近似算法[J].曲阜师范大学学报,2000,26(4):19-21. |
| |
| 作者姓名： | 丁际环 刘丽丽 姜宝山 张玉忠 |
| |
| 作者单位： | [1]曲阜师范大学运筹学研究所 [2]济宁职业三中 |
| |
| 摘 要： | 讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题，证明了其ＮＰ－完备性，并以Ｂｒｕｃｋｅｒ等给出的动态规划算法为基础，给出了一性能指标为２的多项式时间近似算法。
|
| 关 键 词： | 分批排序 动态规划 目标函数 近似算法 |
THE COMPLEXITY OF 1|B,rj∈{0,r}|∑Cj AND A 2-APPROXIMATION ALGORITHM |
| |
| DING Ji-huan,LIU Li-li,JIANG Bao-shan,ZHANG Yu-zhong.THE COMPLEXITY OF 1|B,rj∈{0,r}|∑Cj AND A 2-APPROXIMATION ALGORITHM[J].Journal of Qufu Normal University(Natural Science),2000,26(4):19-21. |
| |
| Authors: | DING Ji-huan LIU Li-li JIANG Bao-shan ZHANG Yu-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
