学科分类
/ 1
1 个结果
  • 简介:这份报纸在相同平行用机器制造最小化最大的流动时间的m上与拒绝考虑安排问题。甚至当有一台单个机器,所有工作有二个不同出版日期时,作者证明这个问题是NP难的。而且,在场的作者一个动态编程算法和二个近似算法到解决他们。

  • 标签: 近似算法 NP 难 拒绝惩罚 安排