期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
LPT算法在3层客户/服务计算中的应用 被引量:4
1
作者 陈志刚 曾志文 《中南工业大学学报》 CSCD 北大核心 2000年第4期364-366,共3页
运用LPT算法 ,在保证网络访问速度的前提下 ,求得在 3层C/S模型中所需数据库服务器以及中间应用服务器的数目 ,从而使整个网络硬件资源得到充分利用 ,以获得高性价比的网络 .此外 ,运用LPT算法 。
关键词 lpt算法 网络 服务器 3层客户/服务计算 性价比
在线阅读 下载PDF
带准备时间的平行机排序的LPT算法 被引量:1
2
作者 何勇 《浙江大学学报(自然科学版)》 CSCD 1996年第3期333-339,共7页
本文考虑带准备时间的平行机排序问题,讨论在使最早机器完工时间达到最大目标下的优化问题.这是NP-hard问题,本文证明LPT排序解至少是最优解的倍.
关键词 平行机排序 准备时间 lpt算法
在线阅读 下载PDF
具有周期维护最小化时间表长的两台平行机调度问题(英文) 被引量:3
3
作者 程贞敏 张喜娟 李洪兴 《应用数学》 CSCD 北大核心 2010年第1期1-6,共6页
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
关键词 平行机调度 周期维护 时间表长 lpt算法
在线阅读 下载PDF
机器在一段时间不可用条件下的单机调度问题 被引量:3
4
作者 马英 杨善林 储诚斌 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第8期1010-1014,共5页
文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,... 文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。 展开更多
关键词 单机调度 部分可恢复模式 lpt规则 动态规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部