强NP困难相关论文
本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大......
讨论这样一类单机排序问题 :每个工件联系一个交货期窗口 ;如果工件的完工时间落在该工件的交货期窗口内 ,则称该工件的完工是满意......
我们将限制某些工件不能同时处理的平行机排序问题称为异时排序问题,本文我们讨论工件加工时间相、目标为总完时时间最小的异时排序......
在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14....
一般的三台机器流水作业的加工全长问题为强NP困难的.本文讨论它的特殊情形,即第二台机器上工件的加工时间均相等.我们证明了该问......
研究两个单机排序问题。目标函数均是最大加权完工时间。对于问题I||maxw,c,证明了LW规则序是最优排序,而问题1|r,|maxw,cj.用3-划分问题......