双目标排序的近似算法

项目名称： 双目标排序的近似算法

项目编号： No.11401604

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 冯琪

作者单位： 中原工学院

项目金额： 22万元

中文摘要： 双目标排序的近似算法是排序领域的重要研究方向，近年来发展迅速，得到国内外同行的广泛关注。本项目研究工期可分配的两个代理排序问题和带有拒绝费用的两个代理排序问题。我们对相关问题进行计算复杂性分析、并对NP-困难问题在全新的理论工具的基础上寻求有效的多项式时间近似算法。在成果表现方面，对双目标排序的近似算法给出相关的研究结果，并建立基本的理论构架。

中文关键词： 双目标排序；代理；近似算法；在线算法；

英文摘要： Bicriteria scheduling is an important research direction in scheduling theory, which received rapid development in recent years, and obtained much attention by the researchers. This project studies the two-agent scheduling problems with assignable due dat

英文关键词： Bicriteria scheduling；Agent；Approximation algorithm；Online algorithm；