全多项式时间近似方案论文

分批排序及资源约束排序中若干问题
论文摘要排序是组合优化的一个重要的分支.由于其坚实的应用背景和深刻的理论意义,它被广泛应用于工农业生产、运输业、管理科学和计算机科学等诸多领域.分批排序与机器有使用限制的排序都...
两类加权幂和形式的分批排序问题
论文摘要平行分批排序和在线排序是两个发展迅速的排序模型。平行分批排序是指机器可以同时成批加工多个工件（有限或无限）。每批包含的工件同时开工同时完工。每批的加工时间是这批工件的最...
带有拒绝费用的机器排序问题
论文摘要在最近的50年中,机器排序已经成为组合最优化中最重要和最活跃的研究课题之一.在大多数经典的排序文献中,所有的工件都必须安排在机器上加工.也就是说,我们不允许拒绝任何工件...