| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·最大团问题及其实际意义 | 第9-10页 |
| ·最大团问题在图论问题中的重要性 | 第10-11页 |
| ·对最大团问题国内外的研究现状概述 | 第11-13页 |
| ·本文所用的概念和记号 | 第13-15页 |
| 第二章 精确算法在最大团问题中的应用 | 第15-18页 |
| ·枚举法在最大团中的应用 | 第15-16页 |
| ·分支定界方法在最大团问题中的应用 | 第16-18页 |
| 第三章 启发式算法在最大团问题中的应用 | 第18-26页 |
| ·顺序贪婪启发式算法在最大团问题中的应用 | 第18-19页 |
| ·局部搜索启发式算法在最大团问题中的应用 | 第19页 |
| ·现代启发式算法在最大团问题中的应用 | 第19-26页 |
| ·禁忌搜索算法在最大团问题中的应用 | 第19-20页 |
| ·模拟退火算法(Simulated annealing)在最大团问题中的应用 | 第20-21页 |
| ·神经网络(Neural networks)方法在最大团问题中的应用 | 第21-23页 |
| ·遗传算法在最大团问题中的应用 | 第23-24页 |
| ·基于连续变量的启发式算法(Continuous-based Heuristics)在最大团问题中的应用 | 第24页 |
| ·其他启发式算法在最大团问题中的应用 | 第24-26页 |
| 第四章 最大团的界和估计 | 第26-31页 |
| ·最大团的上界 | 第26-28页 |
| ·最大团的下界 | 第28页 |
| ·在简单例图上的实验结果 | 第28-31页 |
| 第五章 图的邻集分解与最大团 | 第31-36页 |
| ·关于最大团问题的定理 | 第31页 |
| ·求解最大团 | 第31-32页 |
| ·举例说明 | 第32-34页 |
| ·由两种运算L和R定义得到的结论 | 第34-36页 |
| 第六章 截支定界法 | 第36-41页 |
| ·截支定界法的基本思路 | 第36-39页 |
| ·实验结果及其分析 | 第39-41页 |
| 第七章 进一步工作 | 第41-42页 |
| ·图的邻集分解与最大团的进一步工作 | 第41页 |
| ·用截支定界法求最大团的进一步工作 | 第41-42页 |
| 参考文献 | 第42-48页 |
| 附录 | 第48-54页 |
| 致谢 | 第54-55页 |
| 发表论文情况 | 第55页 |
