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

• 作者: 张峰
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 凸二次规划 可控排序近似算法
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 科技快报
• 页码范围: 31-33
• 页数: 3页
• 分类号: O1
• 字数: 2892字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2002.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张峰	上海第二工业大学应用数学系	27	185	8.0	12.0