| CAM中一类新的NP完全问题 |
| |
| 引用本文： | 王介生,李凤森. CAM中一类新的NP完全问题[J]. 计算机学报, 1991, 0(3) |
| |
| 作者姓名： | 王介生 李凤森 |
| |
| 作者单位： | 中国科学院计算技术研究所CAD开放实验室，中国科学院计算技术研究所CAD开放实验室 北京 100080，北京 100080 |
| |
| 摘 要： | 本文提出了计算机辅助制造(CAM)中的一类作业调度问题并证明了它的NP完全性。
|
| 关 键 词： | 计算机辅助制造 计算复杂性 作业调度问题 NP完全问题 3-可满足性问题 |
A KIND OF NP-COMPLETE PROBLEM IN CAM |
| |
| Wang Jiesheng and Li Fengsen. A KIND OF NP-COMPLETE PROBLEM IN CAM[J]. Chinese Journal of Computers, 1991, 0(3) |
| |
| Authors: | Wang Jiesheng and Li Fengsen |
| |
| Abstract: | A special kind of scheduling problem, the precedence constrained crane scheduling problem, is introduced and shewn NP-complete. |
| |
| Keywords: | Computational complexity NP-complete scheduling 3-satisfiability problem. |
| 本文献已被 CNKI 等数据库收录！ |
