| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-24页 |
| ·组合优化简介 | 第8-9页 |
| ·算法和计算复杂性 | 第9-11页 |
| ·拟阵简介 | 第11-15页 |
| ·分划问题 | 第15-22页 |
| ·一般的有限集分划问题 | 第15-17页 |
| ·有约束的有限集分划问题 | 第17-19页 |
| ·瓶颈型分划问题的主要结果回顾 | 第19-22页 |
| ·论文概述 | 第22-24页 |
| 第二章 一般拟阵约束下的极小化最大负载问题 | 第24-32页 |
| ·引言 | 第24-25页 |
| ·MMP算法 | 第25-29页 |
| ·MMP算法的最坏情况界估计 | 第29-32页 |
| 第三章 分划拟阵约束下分划问题的分层LPT算法及其分析 | 第32-46页 |
| ·引言 | 第32-34页 |
| ·分层LPT算法 | 第34-35页 |
| ·极小化最大负载问题 | 第35-38页 |
| ·极大化最小负载问题 | 第38-46页 |
| 第四章 分划拟阵约束下分划问题的修正LPT算法分析及最优解下界的估计 | 第46-57页 |
| ·引言 | 第46-47页 |
| ·实例的标准化 | 第47-48页 |
| ·修正的LPT算法及其分析 | 第48-52页 |
| ·最优解下界的估计 | 第52-57页 |
| 第五章 总结 | 第57-59页 |
| ·论文结果简要总结 | 第57页 |
| ·进一步的问题及研究展望 | 第57-59页 |
| 参考文献 | 第59-64页 |
| 致谢 | 第64-66页 |
| 在学期间完成的论文 | 第66页 |