PTAS算法相关论文
本文针对同型机的分批排序问题Pm|r,B|∑C进行了研究,给出了该问题在批容量B及机器参数m为常数的情况下的PTAS算法;在B为常数时设......
二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术......
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题。该问题是传统的分批排序与当代的物流相结合而产生的一类新......