| 任务长度可变的多机排序问题 |
| |
| 引用本文： | 陈勇,张少强.任务长度可变的多机排序问题[J].山东大学学报(理学版),2005,40(2):27-30. |
| |
| 作者姓名： | 陈勇 张少强 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100;济南大学,理学院,山东,济南,250022;天津师范大学,数学学院,天津,300074 |
| |
| 基金项目： | 国家自然科学基金资助项目 (10 2 710 65 ) |
| |
| 摘 要： | 把由Czumaj等人提出的用于网络信息搜索的任务长度可变的排列问题推广到任务长度可变的多机排序问题，证明该问题的判定形式是NP困难的，而且对任务最大完成数目的优化形式给出了一个近似比α小于4的近似算法．
|
| 关 键 词： | 排列 排序 网络搜索 近似算法 |
| 文章编号： | 1671-9352(2005)02-0027-04 |
| 修稿时间： | 2004年6月9日 |
Multiprocessor scheduling for variable length tasks |
| |
| CHEN Yong,ZHANG Shao-qiang.Multiprocessor scheduling for variable length tasks[J].Journal of Shandong University,2005,40(2):27-30. |
| |
| Authors: | CHEN Yong ZHANG Shao-qiang |
| |
| Institution: | CHEN Yong 1,2 & ZHANG Shao-qiang3 |
| |
| Abstract: | |
| |
| Keywords: | sequencing scheduling web searching approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
