论文部分内容阅读
通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界,提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法,并证明了该算法是收敛的.
带有二次约束的二次规划问题的一个收缩分枝定界算法
【摘 要】
：
通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的
【机 构】
：
西北第二民族学院信息与计算科学系,西安交通大学理学院
【出 处】
：
宁夏大学学报(自然科学版)
【发表日期】
：
2003年01期
【基金项目】
：
国家自然科学基金资助项目(19971065)
其他文献
晋商以及由此而产生的种种文化现象,一个世纪以来引起了众多学者的关注。从20世纪30年代至今,学术界出版了大量的研究论文和著作,尤其是改革开放以后,围绕着晋商兴衰的原因,
通信就是发送者通过某种媒体以一定格式来传递信息到收信者以达致某个目的，从古代的飞鸽传书、烽火报警到近代的无线电、移动电话、互联网的飞速发展，通信技术已经为我们的生活
随着排放量越来越大,有色金属尾矿所带来的问题日趋严重。综述了我国有色金属尾矿处理的现状,并针对有色金属尾矿粒度细,有价元素关系复杂,含有有毒有害物质,数量大的特点,指
分权思想最早源于古希腊的混合政体理论,后得到波利比阿的发展并用以解释罗马政体稳定的原因。经过中世纪王权与教权、国会以及国会内部各派系之间激烈的权力争斗,混合政体理
企业集团财务公司已成长为一支重要的金融力量,内部审计在其职能管理中发挥着越来越重要的监督、评价作用,本文通过分析我国财务公司发展现状,结合财务公司内部审计的定位和
幼儿园教育教学活动中的有效提问能够激发幼儿的求知欲望,促进幼儿积极思维,及时反馈教学信息,促进师生有效互动,是发展幼儿的智力、观察力和思维能力的有效途径。所以,有效
<正>甘肃省首届优秀社科期刊甘肃省高校优秀学术期刊甘肃省编校质量达标期刊中国学术期刊数据库全文收录期刊工作的朋友学习的朋友生活的朋友订阅方式1.全国各地邮局(所)订阅
分工理论是马克思主义哲学历史观的"理论中轴",马克思历史理论的形成与发展实际上内涵着分工理论的不断建构、解构和重构,在《德意志意识形态中》,分工更是一个贯穿于始终的