多项式时间算法论文

特殊条件下可拒绝部分工件的带有惩罚费用的平行机排序问题
论文摘要排序（Scheduling）问题在运筹学和组合最优化中占有重要的地位.经典的平行机排序问题是NP-难的.它的一个实例是给定m台平行机,和n个工件,每个工件的加工时间事先...
孟格型图的刻画及其算法研究
论文摘要在组合最优化中,装填与覆盖占据一个非常重要的位置.给定一个图,一组边不交的集合称为匹配,一组与图中所有边都关联的顶点的集合称为顶点覆盖.通过这两个概念,两个重要的最优化...