强NP困难相关论文
讨论这样一类单机排序问题 :每个工件联系一个交货期窗口 ;如果工件的完工时间落在该工件的交货期窗口内 ,则称该工件的完工是满意......
在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14....
