| 排序问题的线性规划松弛方法 |
| |
| 引用本文： | 贺向阳,王洁明,唐国春.排序问题的线性规划松弛方法[J].运筹与管理,2006,15(2):8-12. |
| |
| 作者姓名： | 贺向阳 王洁明 唐国春 |
| |
| 作者单位： | 上海第二工业大学,理学院,上海,201209 |
| |
| 基金项目： | 中国科学院资助项目;国家自然科学基金;上海市教委资助项目 |
| |
| 摘 要： | 本文研究排序问题的线性规划松弛方法，对单台机器排序问题1｜prec｜∑wjCj介绍基于三个确定性线性规划松弛的2一近似算法，对平行机排序问题R｜rij｜（wjCj）介绍基于随机线性规划松弛的2-近似算法。这后一个算法对排序问题R｜（wjCj｜是3／2-近似算法．
|
| 关 键 词： | 运筹学 排序 线性规划 松弛 |
| 文章编号： | 1007-3221（2006）02-0008-05 |
| 收稿时间： | 04 15 2005 12:00AM |
| 修稿时间： | 2005-04-15 |
Linear Programming Relaxation for Scheduling Problems |
| |
| HE Xiang-yang,WANG Jie-ming,TANG Guo-chun.Linear Programming Relaxation for Scheduling Problems[J].Operations Research and Management Science,2006,15(2):8-12. |
| |
| Authors: | HE Xiang-yang WANG Jie-ming TANG Guo-chun |
| |
| Institution: | College of Science, Shanghai Second Polytechnic University, Shanghai 201209, China |
| |
| Abstract: | |
| |
| Keywords: | operations research scheduling linear programming relaxation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
