欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文研究排序问题的线性规划松弛方法，对单台机器排序问题1｜prec｜∑wjCj介绍基于三个确定性线性规划松弛的2一近似算法，对平行机排序问题R｜rij｜（wjCj）介绍基于随机线性规划松弛的2-近似算法。这后一个算法对排序问题R｜（wjCj｜是3／2-近似算法．
英文摘要：
In this article we study linear programming relaxation for scheduling problems, and propose a 2-approximation algorithm based on relaxation of 3 linear prograrns for the single machine scheduling problem 1 ｜ prec｜ ∑wjCj and a 2-approximation algorithm based on random relaxation of a linear program for the parallel machine scheduling problem R ｜ rij ｜ ∑wjCj. The later is a 3/2-approximation algorithm for the problem R ｜｜ ∑wjCj.
关于唐国春：
同期刊论文项目
同项目期刊论文
期刊信息
位置：