切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
4—拆分问题的紧界
4—拆分问题的紧界
来源 :常州工学院学报 | 被引量 : 0次 | 上传用户:bh2068285
【摘 要】
:
对集拆分问题的MLPT-算法,做了进一步探讨.采用反证法,证明了4-拆分问题的MLPT-算法,在一定条件限制下,最差情况性能界不超过4/3.
【作 者】
:
怀丽波
【机 构】
:
常州工学院
【出 处】
:
常州工学院学报
【发表日期】
:
2001年4期
【关键词】
:
MLPT-算法
OPT-算法
“最小4/3反例”
集拆分问题
4-拆分问题
组合最优化
最差性能界
MLPT - algorithm OPT - partiti
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对集拆分问题的MLPT-算法,做了进一步探讨.采用反证法,证明了4-拆分问题的MLPT-算法,在一定条件限制下,最差情况性能界不超过4/3.
其他文献
飞机中性速度稳定性PI~λD~μ控制律设计
针对现代战斗机中性速度稳定性控制律采用整数阶PID控制器而带来的诸多缺陷,利用分数阶PIλDμ控制器进行了重新设计。首先,介绍了分数阶微积分定义;然后,通过对比整数阶PID,
期刊
飞机中性速度稳定性
分数阶微积分
PIλDμ控制器
Oustaloup算法
间歇性血透与连续性肾脏替代疗法治疗急性肾功能衰竭对比
目的:探讨急性肾功能衰竭采用间歇性血液透析与连续性肾脏替代疗法治疗的疗效差异。方法:选取2016年4月~2018年2月收治的106例急性肾功能衰竭患者,按单盲法分为对照组与试验
期刊
急性肾功能衰竭
连续性肾脏替代疗法
间歇性血液透析
肾功能
高中英语听说教学中的小组互动模式应用研究
利用微变化法探究班级中小组互动模式的分布情况,并试图通过问题探究、情景对话、角色扮演3种任务类型分析小组任务类型与互动模式的关系,发现合作型、轮流型、主导/被动型和
期刊
高中英语
听说教学
小组互动模式
微变化法
CMV启动子克隆及其在植物体内的表达
根据细胞肥大病毒CMV启动子基因序列设计引物,PCR扩增目的基因后,利用基因重组技术成功构建具有Kan抗性和GUS intron报告基因的植物表达载体LpPCG,并将重组质粒转化到烟草叶
期刊
植物
CMV启动子
GUS
瞬时表达
增强型35S启动子
日本代表团团长、前首相福田赳夫的发言
<正> 今天,值此亚洲议员人口和发展会议开幕之际,我有机会在此发言,感到无尚光荣。首先,请允许我对中国政府欣然接受作为这次重要会议举办单位的要求,并为会议的召开提供种种方便,表示衷心的感谢。对联合国人口活动基金会执行主任萨拉斯先生始终积极推动北京会议的召开,直接间接地亲切而且热情地给予支持,表示崇高的敬意。
期刊
亚洲议员人口和发展会议
执行主任
代表团团长
联合国
基金会
人口活动
政府
日本
世界和平
首相
水貂肠炎病毒VP2蛋白部分氨基酸位点磷酸化修饰对病毒增殖的影响
隐蔽期内病毒增殖的分子生物学过程,一直是病毒学研究人员关注的热点问题,病毒感染宿主细胞的过程,实质上是病毒蛋白质与宿主细胞内大分子物质相互作用的过程。因此,研究隐蔽
学位
水貂肠炎病毒
VP2蛋白
磷酸化
质谱
病毒装配
基于正交试验的遗传算法参数优化
基本遗传算法求解优化问题的过程中存在着收敛缓慢、早熟现象以及求解的质量不高等问题.为了解决上述存在的问题,提高遗传算法的求解质量,提出使用正交试验法优化遗传算法中
期刊
遗传算法
参数优化
正交试验
干、湿大气环流模式中地表增温的经向分布及其机制
使用耦合了平板海洋的三维大气环流模式,探究理想条件下极地增温放大现象的产生机制。实验中关闭海冰和云的辐射效应,固定地表反照率,并将海洋经向热量输送设置为零。通过控
期刊
极地增温放大
干大气
湿大气
经向热量输送
普朗克效应
polar warming amplificationdry AGCMmoist AGCMmeridio
加入WTO,高职高专教育面临的机遇、挑战及发展对策
通过分析加入WTO对我国经济的机遇和挑战及对就业环境的影响,指出高职高专必须积极主动服从于中国加入WTO的大局,建立健全教育质量管理体系,走质量效益型的发展道路。
期刊
中国
WTO
高职高专
教育质量管理体系
质量效益型
个人HSE违章记分管理在海洋石油工程项目中的应用
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
海洋石油工程
安全管理
个人违章
记分
与本文相关的学术论文