|
|||||
|
|
| 可控排序问题的凸二次规划松弛近似算法 | |
| 引用本文： | 张峰,唐国春.可控排序问题的凸二次规划松弛近似算法[J].自然科学进展,2001,11(11):1151-1156. |
| 作者姓名： | 张峰 唐国春 |
| 作者单位： | 上海第二工业大学应用数学系,上海,200041 |
| 基金项目： | 国家自然科学基金资助项目(批准号:19771057) |
| 摘 要： | 用凸二次规划松弛方法,研究工件加工时间可控的,使加工时间压缩费用与加权总完工时间之和为最小的排序问题,得到界为3/2的多项式时间近似算法. |
| 关 键 词： | 二次规划 可控排序 近似算法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《自然科学进展》浏览原始摘要信息 | |
| 点击此处可从《自然科学进展》下载免费的PDF全文 | |