算法设计与分析论文

具有服务等级的在线和半在线排序及其相关问题
论文摘要排序问题是运筹学与组合优化领域中的一类重要问题.对排序理论的研究具有重要的理论意义和广阔的实际应用前景.具有服务等级的排序问题是现代工业生产中出现的一个新的组合优化模型...
特殊并行工件排序的研究
论文摘要本文研究的是两个特殊情况的在线（OverList）并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同...