多项式时间近似算法相关论文
传统Steiner树问题在VLSI设计、无线通讯网络设计和生命演化树重建等领域的新应用被逐渐发现和深入研究,但是这些应用通常需要对传......
排序问题有着深刻的实际背景和广阔的应用前景，一直受到国际学术界的重视．本文主要研究了带有固定工件和工件运输时间的单机排序问题......
全局优化广泛应用于分子生物学、经济、环境工程、信息技术和工业制造等领域.但现实生活中抽象出的大多数优化模型是非凸的，存在多......
把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数......
针对具有到达时间和运输延迟的两机器流水车间排序问题F2│rj,tj│Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,......
本文针对线性比式和分式规划问题，提出一种求其全局最优解的完全多项式时间近似算法，并从理论上证明该算法的收敛性和计算复杂性，数值......
研究单台机,工件加工时间相等,大小不同的批排序问题,给出了一个最坏情况界为9+p36?1:7817的多项式时间近似算法,并证明了即使工件......
