NP-难的相关论文
研究了三台机器调整时间可分离的Flow Shop调度问题,目标函数为极小化最大完工时间证明了最优调度可能不是排列调度,但是工件在前......
考虑了二部图上的| V|-K1.m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明......
本文给出了工件具有不同起始与不同截止值的半同型号机系统存在可行的抢先进度表的充要条件;提出了一个在O(n~3m~7/~3+QlogQ+Qm)时......