| 第一章 绪论 | 第1-19页 |
| ·最大团、最大加权独立集问题及其意义 | 第10-11页 |
| ·国内外研究现状 | 第11-19页 |
| 第二章 Q0-1规划模型及其分支定界法的一般形式 | 第19-24页 |
| ·Q0-1规划模型的背景 | 第19页 |
| ·Q0-1规划的一般形式及其分支定界法 | 第19-24页 |
| 第三章 基于Q0-1规划模型求解非加权最大团问题 | 第24-31页 |
| ·概述 | 第24页 |
| ·最大团问题的Q0-1模型化 | 第24-26页 |
| ·用分支定界法求解非加权最大团问题的Q0-1规划 | 第26-27页 |
| ·举例 | 第27-31页 |
| 第四章 基于Q0-1规划模型求解最大加权独立集问题 | 第31-47页 |
| ·概述 | 第31页 |
| ·最大加权独立集问题的Q0-1模型化及其证明 | 第31-35页 |
| ·用分支定界法求解最大加权独立集问题的Q0-1规划 | 第35-37页 |
| ·举例 | 第37-47页 |
| 第五章 由最大加权独立集算法导出的最大团分支定界算法举例及运算结果分析 | 第47-56页 |
| ·概述 | 第47页 |
| ·算法及举例 | 第47-53页 |
| ·运算结果分析 | 第53-56页 |
| 结语 | 第56-58页 |
| 参考文献 | 第58-63页 |
| 附录 | 第63-74页 |
| 附录1 最大加权团问题的分支定界法程序 | 第63-74页 |
| 致谢 | 第74-75页 |
| 在学期间发表论文情况 | 第75页 |
