混合整数非线性规划问题的分支定界算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| ·课题的研究背景和意义 | 第7页 |
| ·国内外研究状况 | 第7-9页 |
| ·本课题的研究目的和研究内容 | 第9-11页 |
| ·本文的研究目的 | 第9-10页 |
| ·本文的主要研究内容 | 第10-11页 |
| 第二章 求解混合整数非线性规划问题的基本方法 | 第11-17页 |
| ·引言 | 第11页 |
| ·松弛线性化技术介绍 | 第11-14页 |
| ·非线性可行域的块分离 | 第11-13页 |
| ·非线性可行域的外部逼近法 | 第13-14页 |
| ·混合整数非线性规划的基本求解方法介绍 | 第14-16页 |
| ·分支定界算法概述 | 第14-15页 |
| ·切平面算法概述 | 第15页 |
| ·融合切平面的分支定界算法概述 | 第15-16页 |
| ·本章小结 | 第16-17页 |
| 第三章 整数非线性规划 | 第17-24页 |
| ·引言 | 第17页 |
| ·非线性可行域的线性化方法 | 第17-19页 |
| ·迭代方向和步长的确定 | 第19-21页 |
| ·基于切平面的整数分支定界算法 | 第21-22页 |
| ·收敛性分析和证明 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第四章 混合整数非线性规划 | 第24-32页 |
| ·引言 | 第24页 |
| ·MINLP问题的凸松弛 | 第24-27页 |
| ·MINLP问题的转化方法和求解方法 | 第27-29页 |
| ·收敛性分析和证明 | 第29-30页 |
| ·本章小结 | 第30-32页 |
| 第五章 总结与展望 | 第32-33页 |
| ·研究工作的总结 | 第32页 |
| ·未来的工作展望 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36-37页 |
| 攻读硕士期间撰写的论文、参与的项目及个人简历 | 第37页 |
| 1 硕士期间撰写的论文 | 第37页 |
| 2 在校期间参与的科研项目 | 第37页 |
| 3 个人简历 | 第37页 |
