非凸优化问题Lagrange对偶性及其应用

摘要：

利用非凸优化问题中的Lagrange对偶性思想,对可行集进行恰当的细划,证明了求解相应的Lagrangian对偶问题所获得的剖分对偶界在适当的假设条件下收敛到原问题的最优值.应用包括反凸约束凹极小问题以及多胞形上极大仿射比和问题的求解算法.

关键词：全局优化、非凸、分枝定界法

所属期刊栏目：23

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

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

页数：共5页

页码：463-467