基于SDP和SOS技术的结构全局优化对偶分解算法

本项目经过三年的研究，基本实现了项目立项时的研究目标，对项目立项时的研究内容进行了重点研究。本项目集中在以下几个研究方向：（1）可分离结构全局优化问题的增广Lagrangian对偶分解算法的研究；（2）二次指派问题的基于非多余矩阵分离的SDP松弛界研究；（3）非凸二次约束二次规划的非线性SDP松弛理论与算法的研究；（4）约束非凸优化问题的全局对偶理论和全局精确罚性质的研究；（5）非线性半定规划的增广Lagrangians对偶理论与算法的研究。. 项目取得了一系列较高水平的研究成果，共发表SCI论文9篇，EI论文3篇，其中包括国际运筹与优化权威期刊Computational Optimization and Applications, Journal of Global Optimization, Journal of Optimization Theory and Applications, Optimization。