杰拉德·J·张。;杰克·埃德蒙兹 偏序集调度问题。 （英语） Zbl 0572.90055号 订单 2, 113-118 (1985). 设P和Q是两个有限偏序集，对于每个偏序集（P中的P）和（Q中的Q），设c（P，Q）是一个指定的（实值）代价。偏序集调度问题是要找到一个函数s:P\（to Q），使得在P}c（P，s（P））中的（sum{P\）是最小化的，受P中的（P<P'）暗示Q中的（s（P。证明了这个具有全序偏序集Q的问题可以转化为网络中的闭集问题或最小割问题。 引用于4文件 理学硕士： 90B35型 运筹学中的确定性调度理论 65年第68季度 算法和问题复杂性分析 关键词：NP-完成;偏序集调度;NP-hard公司;闭集问题;最小割问题 PDF格式BibTeX公司 XML格式引用 \textit{G.J.Chang}和\textit{J.Edmonds}，第2113--118号令（1985；Zbl 0572.90055） 全文： 内政部 参考文献： [1] K.R.Baker（1974）《排序与调度导论》，纽约威利。 [2] L.R.福特。和D.R.Fulkerson（1962）《网络中的流动》，普林斯顿大学出版社，新泽西州。 [3] M.R.Garey、R.L.Graham、D.S.Johnson和A.C.Yao（1976）《资源约束调度作为广义装箱》，J.Comb。理论Ser。A 21，257-298·Zbl 0384.90053号 ·doi:10.1016/0097-3165（76）90001-7 [4] M.R.Garey和D.S.Johnson（1979年），《计算机与难处理性：NP完全性理论指南》，W.H.Freeman，旧金山·Zbl 0411.68039号 [5] E.L.Lawler（1978），排序作业以最小化受优先约束的总加权完成时间，《离散数学年鉴》。2, 75-90. ·Zbl 0374.68033号 ·doi:10.1016/S0167-5060（08）70323-6 [6] J.C.Picard（1976）图的最大闭包及其在组合问题中的应用，管理科学。22, 1268-1272. ·兹伯利0341.05112 ·doi:10.1287/mnsc.22.11268 [7] J.C.Picard和M.Queyranne（1979）网络中最大流量和最小切割的选定应用，技术报告EP79-R-35，Genie Inds.部门。，加拿大蒙特利尔理工学院·Zbl 0501.90069号 [8] A.H.G.Rinnooy Kan（1976）《机器调度问题？分类、复杂性和计算，尼霍夫，海牙。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。