可控排序问题的凸二次规划松弛近似算法

摘要：

用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法.

关键词：二次规划、可控排序、近似算法

所属期刊栏目：11

分类号：TB11(工程基础科学)

资助基金：国家自然科学基金19771057

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1151-1156