作者:马小华 魏飞 高岳林全局最优化二次约束二次规划松弛线性规划分支定界外逼近缩减技术
摘要:根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社