| 中文摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-10页 |
| ·MinLA 问题的定义 | 第6-7页 |
| ·MinLA 问题的应用 | 第7-9页 |
| ·MinLA 的一些性质 | 第9-10页 |
| 第二章 复杂性 | 第10-17页 |
| 第三章 上界和下界 | 第17-26页 |
| ·上界 | 第17页 |
| ·下界 | 第17-25页 |
| ·一些讨论 | 第25-26页 |
| 第四章 临界支撑树与 MinLA 问题 | 第26-36页 |
| ·问题的提出 | 第26-27页 |
| ·Halin 图的情形 | 第27-29页 |
| ·网格图的情形 | 第29-34页 |
| ·n cube的情形 | 第34-36页 |
| 第五章 总结 | 第36-39页 |
| ·本文的主要工作 | 第36页 |
| ·相关问题 | 第36-39页 |
| 参考文献 | 第39-43页 |
| 致谢 | 第43-44页 |
| 个人简历、在学期间的研究成果及发表的学术论文 | 第44页 |