广岛基斯;茨城，东芝 关于机会约束调度问题的Balut算法和NP完全性。 （英语） Zbl 0513.90039号 管理。科学。 29, 384-388 (1983)。 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3个 +4 +5 显示扫描页面 引用于15文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：NP-完整性;机会约束调度;随机处理时间;拖期作业数的最小化;巴鲁特算法;n-job单机器调度 PDF格式BibTeX公司 XML格式引用 \textit{H.Kise}和\textit{T.Ibaraki}，管理。科学。29384--388（1983年；Zbl 0513.90039） 全文： 内政部