×

关于常见的双日期分配问题的注记。 (英语) Zbl 0613.90047号

本文考虑了具有共同到期日的n任务单机器调度问题。先前的研究表明,对于给定的工作序列,共同到期日的最佳值与工作完成时间之一一致。在本文中,我们提出了该问题的线性规划(L.P.)公式,并通过考虑L.P.对偶问题获得了相同的最优结果。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C05(二氧化碳) 线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部