凸二次规划松弛方法研究离散加工时间可控排序问题

摘要：

用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法.

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

分类号：TH164

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

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

页数：共3页

页码：59-61