| 凸二次规划松驰方法研究离散加工时间可控排序问题 |
| |
| 引用本文： | 张峰.凸二次规划松驰方法研究离散加工时间可控排序问题[J].科学技术与工程,2002,2(1):31-33. |
| |
| 作者姓名： | 张峰 |
| |
| 作者单位： | 上海第二工业大学应用数学系,上海,200041 |
| |
| 基金项目： | 国家自然科学基金(19771057)资助 |
| |
| 摘 要： | 用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
|
| 关 键 词： | 凸二次规划 可控排序 近似算法 |
| 修稿时间： | 2001年12月6日 |
A Controllable Scheduling Problem with Discrete Processing Times Using Convex Quadratic Programming Relaxation |
| |
| ZHANG Feng.A Controllable Scheduling Problem with Discrete Processing Times Using Convex Quadratic Programming Relaxation[J].Science Technology and Engineering,2002,2(1):31-33. |
| |
| Authors: | ZHANG Feng |
| |
| Abstract: | A 3/2-approximation algorithm is presented for a controllable scheduling problem with discrete processing times using couvex quadratic programming relaxation. |
| |
| Keywords: | sconvex quadratic programming controllable scheduling approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
