论文部分内容阅读
本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支定界算法。最后给出了数值试验对结果进行了比较。
不定整数二次规划的一个新的分支定界算法
【摘 要】
：
本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结
【机 构】
：
广西大学数学与信息科学学院,海口经济学院基础部
【出 处】
：
工程数学学报
【发表日期】
：
2010年5期
【基金项目】
：
国家自然科学基金（10771040）, 广西科学基金（0728006）, 广西大学科研基金（X081016）
其他文献
美国图书馆联盟的出现是由于资源和资金缺乏而出现的共享需求,联盟持续发展并成为图书馆事业中重要的一个部分.文章概述了美国大学图书馆联盟的发展历程,对美国大学图书馆联
本文讨论一类具离散时变时滞和分布时滞神经网络的指数稳定性。利用非线性测度,本文得到一个与时滞无关的充分条件,它保证了平衡点的存在性、唯一性和指数稳定性。既然新稳定
在修正双极坐标系下，本文对薄流层中的Navier—Stokes方程应用渐近分析方法和张量分析工具，得到两个非同心旋转圆柱之间粘性流体流动的基本流所满足的方程。这一基本流由两部分
介绍了知识与知识管理的相关基本概念以及应用于用户服务所带来的前景,分析了数字图书馆个性化服务的具体表现,提出一种基于知识管理的数字图书馆个性化服务系统模型,并对数
对称群法是研究非线性偏微分方程对称约化和精确解的有效方法。本文利用广义条件对称方法研究容许二阶广义条件对称的Hamilton-Jacobi方程。对一些类型的Hamilton-Jacobi方程
【正】时间:2015年4月22日—2015年4月24日地点:西安曲江国际会展中心展出内容:1.节能保温材料:外墙外保温系统、外墙内保温系统、外墙自保温系统材料、保温一体化系统及其配
【正】瑞典研究人员已出示第一个具有"显著统计意义"的证据,证明减震地板能明显帮助避免疗养院内产生的跌打损伤。研究人员发表的研究报告显示,与传统地板相比,该地板能减少
在多孔蝴蝶形钢板剪力墙的蝴蝶杆腰宽比控制在0.4的前提下,有两种改变钢板墙开孔率的方法:改变蝴蝶杆的高度L和改变蝴蝶杆的排数m。采用有限元数值模拟,分析在低周往复荷载作
利用搜索引擎近期对网上图书馆进行了一次分类统计，调查结果显示，著者号正以种次号无法企及的优越性和强大的生命力不断改写着“在全国图书情报机构中，采用种次号的约占80％，而采用