一类非凸规划的分支定界算法 (2012年)

针对一类非凸规划问题（NP）提出有效的分支定界算法。首先，利用目标函数的特性将其转化为等价的极小化问题（P），通过对其可行域的细分和求解一系列凸规划问题，不断更新（NP）全局最优值的上下界。为提高计算效率，一个问题的最优解作为下一个问题的初始解，并提出了新的删除技术。理论上证明该算法是收敛的，数值试验结果表明算法是有效可行的。