| 摘要 | 第1-7页 |
| ABSTRACT | 第7-8页 |
| 符号说明 | 第8-9页 |
| 第一章 绪论 | 第9-19页 |
| ·圆形几何布局优化问题 | 第9-12页 |
| ·计算复杂性与NP难问题 | 第9页 |
| ·圆形几何布局优化问题 | 第9-10页 |
| ·圆形几何布局优化问题的研究情况 | 第10-12页 |
| ·半定规划 | 第12-17页 |
| ·半定规划的基本理论 | 第12-14页 |
| ·半定规划的算法研究 | 第14-15页 |
| ·半定规划的应用 | 第15-17页 |
| ·本文主要工作及安排 | 第17-19页 |
| 第二章 圆形几何布局优化问题的半定松弛解法 | 第19-31页 |
| ·圆形几何布局优化问题的数学描述 | 第19页 |
| ·圆形几何布局优化问题的半定松弛模型的建立 | 第19-23页 |
| ·不可行路径跟踪内点法 | 第23-25页 |
| ·数值实验结果 | 第25-31页 |
| 第三章 结论与展望 | 第31-32页 |
| 参考文献 | 第32-36页 |
| 致谢 | 第36页 |