一类非线性比式和问题的分支定界算法

摘要：

首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,给出(Q)目标函数及约束函数的线性下界函数,建立了(Q)松弛线性规划问题(RLP),通过求解其子域上一系列线性规划问题,不断更新(Q)的上下界,理论上证明了算法的收敛性,数值实验表明了算法的可行性.

关键词：分支定界、线性松弛、全局优化、非线性比式和

所属期刊栏目：33

分类号：O221.2(运筹学)

资助基金：国家自然科学基金项目11171094,11171368

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：38-42