欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
用凸二次规划松弛方法研究工件具有就绪时间，目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题，得到界为2的多项式时间近似算法．
英文摘要：
The method of convex quadratic programming relaxation has been used for the scheduling with rejection. The jobs have different release times. The objection function is total weighted completion times of the remaining jobs plus the sum of the penalties of the jobs rejected. A 2-approximation algorithm has been obtained.
关于唐国春：
同期刊论文项目
同项目期刊论文
期刊信息
位置：