| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 第一章 问题的背景 | 第7-12页 |
| 第二章 LRMS问题以及与其相关的一些问题 | 第12-20页 |
| ·LRMS问题 | 第12-13页 |
| ·一些相关问题 | 第13-20页 |
| ·子集选择 | 第13-16页 |
| ·集束问题 | 第16-18页 |
| ·图和矩阵的划分问题 | 第18-20页 |
| 第三章 分而治之方法 | 第20-38页 |
| ·分而治之方法 | 第20-26页 |
| ·可分准则 | 第26-30页 |
| ·可分准则 | 第26-28页 |
| ·可分子块的确定 | 第28-30页 |
| ·分而治之算法 | 第30-32页 |
| ·数值试验 | 第32-38页 |
| 第四章 贪婪算法 | 第38-51页 |
| ·向前贪婪算法 | 第38-42页 |
| ·向后贪婪算法 | 第42-43页 |
| ·混合贪婪算法 | 第43-45页 |
| ·用于列可分矩阵的情形 | 第45-48页 |
| ·数值试验 | 第48-51页 |
| 第五章 数值秩情形的讨论 | 第51-56页 |
| ·LRMS问题的数值秩情形 | 第51-52页 |
| ·贪婪算法用于数值秩情形 | 第52-53页 |
| ·规划模型 | 第53-56页 |
| 第六章 后记 | 第56-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-60页 |