【摘 要】
：
本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具
【基金项目】
：
国家863计划重点项目（2009AA043001）, 上海市教委项目（J50604＆09ZZ163）
论文部分内容阅读
本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各中间解的目标值即可按照最优顺序依次检验中间解,找到的第一个可行解即为最优解,因此求解效率较高。通过对该算法的数学证明以及大量的算例分析,证明了算法的有效性和实用性。
其他文献
自然灾害恢复重建的关键之一,是救济基金的筹集。论文基于联盟博弈的理论分析了国家财政拨款、地方财政拨款、红十字会等社会机构募捐三条途径,对国家财政、地方财政、社会募
班主任和家长沟通是一门很深的学问,在沟通的方法上也有技巧,学习和掌握好这些技巧,班主任的工作就会事半功倍.家庭教育是教育体系中重要的组成部分,也是教育合力的重要分力,
识字教学是小学语文教学的基础。大纲指出：“识字是阅读和写作的基础”。要阅读，就要通过识字创造必要的前提条件；广泛阅读，就必须大量识字；写文章，就要在识字的基础上学会用字组词
介绍了节能降耗的内涵及现实意义，分析了医院后勤管理中节能管理存在的问题，并提出了创建节约型后勤管理模式的相关建议和对策。
＂祅＂与＂祆＂二字由于字形相仿,极易混淆,所以在实际应用中,经常会出现错误。其实＂祅＂从＂夭＂,通＂妖＂;＂祆＂从＂天＂,音xiān,主要是指与火祆教有关的事物名。历史上经常有借＂祅道＂之名发生的暴动与
概念的理解和运用，尤其是基本概念或核心概念的理解和运用，在学术研究中具有重要的工具或方法意义。半个多世纪以来，国内学者就“关学”概念的涵义问题先后提出了三种不同观点。
应用题是小学数学学科教学中的重要内容,也是重点部分,纵观当下数学老师在讲解该题型时普遍存在方法方面的不足,这一不利因素如果不及时得到解决将使数学教学陷入困境.基于此