求不定二次规划全局解的一个新算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:aiqiphilip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.
其他文献
Abstract: Distribution and diversity of rhizobial strains associated with Acacia senegal (L.) Willd. in relation to seed provenances in soils from arid (Dahra)
The research was aimed to estimate the carbon stocks of above-ground biomass (AGB) in Lesiolouna forest in Republic of Congo. The methodology of Allometric equa
技术性贸易壁垒(TBT)是制约我国产品出口的主要贸易壁垒之一,遭受TBT的一个重要原因是我国企业缺乏进口国的技术、质量、服务等方面的标准、程序以及其他可能形成TBT的情报。我
提出了一种基于改进的GPRS网络结构的无线VPN(WVPN)部署方案,并在此基础上对移动电子商务的信息交换流程做了相应分析,为将WVPN技术更好的应用于移动电子商务提供了一个新思路
从心理契约的视角剖析企业经理人与投资者之间的会计信息自愿性披露问题,分析其存在的刺度性根源在于资本市场扩张、投资者增加、企业信誉重要性等。进而构建了经理人的心理契
回顾知识竞争力的研究成果,构建国家知识竞争力评价的基本框架,提出国家知识竞争力的评价指标体系,并收集2000-2006年中国、美国、日本、韩国、德国、法国、英国、意大利等8个国
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
九一八事变后,日本占领了中国东北和内蒙古东部广大地区,成立了伪满洲国。从20世纪初开始,日本帝国主义与内蒙古地区发生了近半个世纪的关系。尤其是日本在内蒙古地区长达十
The AraguaiaRiver Basincovers a considerable extent of Brazilian Savanna (locally called Cerrado) and part of Amazon Tropical Rainforest, embracing high biodive
从革命根据地建立之日起,中国共产党就开始了各种思想宣传,总体来说,就是在阶级斗争学说的指引下,依靠行政权力,以政治运动的方式,大力宣传马克思主义、反帝爱国等思想,在乡