论文部分内容阅读
考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法。
具有数目约束的负载均衡问题
【摘 要】
：
考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法。
【机 构】
：
云南大学
【出 处】
：
计算机科学
【发表日期】
：
2015年7期
【基金项目】
：
国家自然科学基金（11126315,11301466）资助
其他文献
新时代,“互联网+”已经成为行业发展趋势。以互联网与中超联赛商业运营融合的必要性和可行性分析为基础,深入探究互联网与中超联赛商业运营融合的内在机理。发现互联网与中
近年来,人工智能的身影不断出现在与人们生活息息相关的一系列场景中,其不再是束之高阁的技术,而是成为了真正可以触摸到的应用。随着研究的进一步发展,人工智能涉及的范围不
构建了一种适用于无线传感器网络的用户与传感器节点间的双向认证协议。分析表明,协议所用算法克服了基于身份公钥的机制中第三方私钥托管问题,并简化了传统基于证书的机制产
零基预算是当前较为先进的预算编制方法,对我国加快推进建立健全科学合理高效的现代财政体系,建立规范化、公开化、科学化、约束化的现代预算管理制度具有重要的意义。本文阐
动力分散式空调水系统采用分布式水泵取代平衡阀的方式,为空调系统在建筑中的应用带来了一定的节能空间。本文采用Pipe Flow Expert模拟软件,建立某商场的动力分散式空调水系
现阶段企业党建政工工作开展面临着非常多的挑战,且工作模式存在着较多问题,需要加以优化和调整。企业应当主动适应党建政工工作的发展需求,积极进行党建政工工作模式改革,不
目的建立高危孕产妇病情预警系统,对高危孕产妇病情变化进行评估、预警、监测及有效干预,提高护士对高危孕产妇病情的早期预警和处置能力,保障母婴安全。方法选取2020年2—3
上学前,妈妈和外祖母一遍遍叮嘱我:千万要听话啊——听各种人的话,无论是谁都不要招惹啊。还有一件最重要的事儿,这是我必须记住的,即在外面千万不能提到父亲。就这样,我心里
摘要：“生本课堂”就是以学生为本，让学生生长。小学高年段品德“生本课堂”要积极营造人文环境，合理定位教学目标，适度开发课程资源，有效创设探究情境，努力遵循以学定教，以学生的发展为核心，促使学生自行主动地不断去探索，不断去积累，不断去创新，最终形成良好的道德品质。关键词：生本课堂；品德教学；教学策略；道德品质中图分类号：G623.15 文献标识码：A 文章编号：1006-3315（2015）08-0
在当今社会中,科技的发展速度是非常快的。计算机技术获得了大范围的推广和应用。语言程序变成了电子信息的重要形式。计算机技术的使用不断提高了电子信息工程的发展水平,变