同类机排序相关论文
本文研究了两类排序问题，一类是同型机上可中断半在线排序问题，一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......
本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究......
研究两条线路带宽问题,利用"预先知道所有请求中最大的那一个请求的大小"这一部分信息来设计算法,该算法比可能有的最好的在线算法......
研究了两台平行机上目标为开工时间的在线排序问题,即目标函数为极小化最大工件开工时间。首先给出了问题的下界,然后证明了贪婪算......
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题......
