自由作业问题相关论文
研究具有优先权和准备时间的自由作业时间表问题,在稠密时间表的情况下,给出一种启发式算法,猜想该算法的紧界是2-2/(m+1),其中m是......
研究具有准备时间的自由作业问题,给出一种简单的启发式算法,证明在此启发式算法下,最坏性能比是2-1/m(其中m是机器的台数),且上界......
