【摘 要】
：
具有等级约束的负载均衡问题是不同类平行机排序问题的一个特殊情形。当目标函数为最小化机器负载向量的lp范数时，通过分析该问题的组合性质，利用目标函数的凸性得到了一个全范
【基金项目】
：
The National Natural Science Foundation of China under Grant Nos. 11301466, 11461081, 61170222 (国家自然科学基金), the NaturalScience Foundation of Yunnan Province under Grant No. 2014FB114 (云南省自然科学基金).
论文部分内容阅读
具有等级约束的负载均衡问题是不同类平行机排序问题的一个特殊情形。当目标函数为最小化机器负载向量的lp范数时，通过分析该问题的组合性质，利用目标函数的凸性得到了一个全范数2-近似的组合算法；当机器数为常数时，在固定lp范数下，构造一个辅助实例，分析输入实例和辅助实例的最优值之间的关系，利用动态规划算法求出辅助实例的最优解，进一步得到输入实例的一个近似解，其目标函数值与最优值无限接近。这些均在算法的时间复杂性方面改进了之前的结果。
其他文献
目前服务器市场供需状况可分为产品、价格、促销、渠道几个方面.在产品方面,音频、视频服务器产品受到用户的青睐,产品的价值在大幅度下降;在价格需求方面,用户更加理性,价格
摘 要：“器乐教学是音乐教育的重要组成部分”，学会一门乐器不仅可以让学生有更高的艺术素养提高识谱能力，同时也可以使学生能够在学习乐器的过程中培养注意力、和谐力、自傲力等，掌握更多的必备能力。每一位音乐教师都知道器乐教学的好处，但是让器乐走进课堂还是举步维艰。如何让器乐真正走进课堂？如何培养学生对器乐的兴趣？如何选择合适的乐器？如何保障器乐课的正常教学？器乐教学如何评价？有待研究。 关键词：器乐；
过去在初中音乐中的讲学方式较为简单,形式不够开放,不能有效地培养中学生的创新思维。如今在新的教育改革背景下,多元化、多样化的讲学形式正在融入中学的音乐课堂。从中学
食品保藏器减压贮藏，是把容器盖上设排气逆止阀，利用抽真空或加热灭菌排气后对逆止阀进行二次密封达到贮藏食物的目的，对生鲜鱼、肉、蛋贮藏效果非常好，保存时间长，对新鲜果蔬在低
随着我国社会经济的快速发展,我国各个领域都急需综合素质比较高的创新型人才。所以,社会各界对高校培养创新型人才的管理方法都十分关注。高校的创业教育是十分关键的,不仅
长春花(Catharanthus Roseus)是夹竹桃科常绿亚灌木.茎直立,分枝很多,株高30至60厘米.长椭圆形的叶子交互对生,深绿色,有光泽,主脉显白色.花腋生或顶生,花瓣五裂平展,花开时,
随着Internet日新月异的发展，IP网络性能测试已为了学术界，企业界和国家政府部门所普遍关心的重要问题之一。本文对IP网络性能参数及其测试方法进行了研究，介绍了IP网络测试中应
随着人们对移动设备的依赖，移动设备的安全性问题日益凸显。Android设备是应用广泛的开源性移动平台，其访问控制机制作为系统安全的核心，更是备受关注。针对ARM-Android系统的硬
提高学生的＂地理素养＂是中学地理教学的主要任务之一。仅从问题教学法进行探讨,论述初中地理教学中地理素养的培养问题和具体策略——提出具有启迪思想的问题、设计开放性问题
实体关系抽取是指从无结构的自然语言文本中抽取实体之间的语义关系,并以结构化的形式表示出来。传统的实体关系抽取方法只注重一种特定类型的数据源,并需要标注大量的训练数