PTAS算法相关论文
二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术......
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题。该问题是传统的分批排序与当代的物流相结合而产生的一类新......
