论文部分内容阅读
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
求解非减上模集函数最小值问题的近似算法及其性能保证
【摘 要】
：
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题.本文给出了求解非减上模集函数最小值问题
【机 构】
：
北方民族大学信息与计算科学学院,宁夏银川,750021兰州交通大学数理与软件工程学院,甘肃兰州,730070;
【出 处】
：
数学的实践与认识
【发表日期】
：
2012年24期
其他文献
《标准化概论》一书的筹划和编写始于1979年.当时正是在全国范围进行拨乱返正,抚平十年动乱造成的严重创伤的年代.标准化工作也处于机构缺失、人员流散、标准少、慢、差、乱
科尔伯格继承并发展了皮亚杰的道德发展理论,着重研究儿童道德认知的发展,提出了“道德发展阶段”理论,到目前为止,仍然在国际心理学界、教育界有着深远的影响.科尔伯格通过
1.继续加大两减免、三补贴等政策实施力度rn减免农业税、取消除烟叶以外的农业特产税,对种粮农民实行直接补贴,对部分地区农民实行良种补贴和农机具购置补贴.
目前,关工业废弃建筑的改造再利用仅仅停留在实践活动的层面上,在具体的建筑设计理论与方法上还缺乏非常系统的研究.本文则针对目前研究现状的不足,总结现有的理论研究成果和
小学语文是一门基础性的学科,除了读书认字,还可以教给学生很多做人的道理,对小学生的基础性格养成与道德品质塑造有着非常重要的作用.同时,由于语文学科有大量的阅读内容,其
能消耗中出现的废气、废渣以及温室效应等,是环境污染的重要组成部分,我国能又是以煤炭为主,产生污染较大.此,做好节能工作,从节能角度分析环保工作,是我国节能环保面临的重
节能是今后社会经济发展的首要考虑素之一.本文就建筑工程中的电气节能设计则进行了分析,进而对电气系统中的各部分的节能技术和节能方案进行了分析和研究.