半在线排序问题的近似算法设计研究

该文主要研究平行机半在线排序问题的近似算法设计及其竞争比分析.我们首先简要介绍了排序问题、近似算法和竞争比分析的基本概念,总结了近两年来在半在线排序领域研究中取得的最新进展,对多个不同机器环境和目标函数下的...关键词：排序问题 算法的设计与分析 在线 竞争比分析