拟多项式算法相关论文
该文从集合划分的拟多项式算法入手,给出了扩展的集合划分的最优化问题的拟多项式算法,并以此解决了具有同一延迟时间、工序加工时......
图划分理论是近年来研究的重点和热点之一。其数学模型来源于现实世界，有着深厚的应用背景，理论自有其深刻性。但由于图划分理论涉及......
1 引 言订单问题可描述如下 :n个工件来自 m份订单 ,这 n个工件又分属 B个不同的类 ,sf为不同类工件进行加工转换时所需的机器调......
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好......
带时间和边数约束的双约束最短路问题是NP-完备的.它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和s......
