拟多项式时间算法论文

转包费用有限的两机流水作业排序问题（英文）
论文摘要考虑工件可以转包的两机流水作业排序问题,假设转包费用有一个上限,极小化未转包工件最大完工时间或未转包工件总完工时间与转包费用之和,分析问题的复杂性并设计拟多项式时间算法...