摘要
用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
A 3/2-approximation algorithm is presented for a controllable scheduling problem with discrete processing times using couvex quadratic programming relaxation.
出处
《科学技术与工程》
2002年第1期31-33,共3页
Science Technology and Engineering
基金
国家自然科学基金(19771057)资助
