| 带有固定工件的一个单机排序问题 |
| |
| 引用本文： | 石磊,金世国.带有固定工件的一个单机排序问题[J].安阳师范学院学报,2008(5):21-23. |
| |
| 作者姓名： | 石磊 金世国 |
| |
| 作者单位： | 1. 安阳师范学院数学科学学院,河南安阳,455000
2. 河南广播电视大学,河南郑州,450008 |
| |
| 摘 要： | 本文考虑带有固定工件的一个单机排序问题，证明了该问题是NP-困难的并给出了它的一个动态规划算法，证明该问题是拟多项式时间可解的。
|
| 关 键 词： | 固定工件 NP-困难 动态规划算法 |
Single Machine Scheduling with Fixed Jobs |
| |
| SHI Lei,JIN Shi-guo.Single Machine Scheduling with Fixed Jobs[J].Journal of Aayang Teachers College,2008(5):21-23. |
| |
| Authors: | SHI Lei JIN Shi-guo |
| |
| Institution: | SHI Lei,JIN Shi-guo (1.College of Mathematics Science,Anyang Normal University,Anyang 455000,China,2.Henan Radio , Television University,Zhengzhou 450008,China) |
| |
| Abstract: | This paper considers a single machine scheduling with fixed jobs.It proves that this problem is NP-hard and presents a dynamic programming algorithm which is pseudo-polynomial. |
| |
| Keywords: | Fixed jobs NP-hard Dynamic Programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
