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

A Controllable Scheduling Problem with Discrete Processing Times Using Convex Quadratic Programming Relaxation

作　　者：张峰[1] 

机构地区：[1]上海第二工业大学应用数学系,上海200041

出　　处：《科学技术与工程》2002年第2期59-61,共3页Science Technology and Engineering

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

摘　　要：离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。A 3/2-approximation algorithm is presented for a controllable scheduling problem with discrete processing times using couvex quadratic programming relaxation.

关 键 词：凸二次规划松弛方法 离散加工时间可控 排序问题 近似算法 

分 类 号：TH16[机械工程—机械制造及自动化] O223[理学—运筹学与控制论]