| 答辩委员会签名 | 第1-3页 |
| 原创性声明、本论文使用授权说明 | 第3-4页 |
| 学位论文题目 | 第4-5页 |
| 学位论文题目(英文) | 第5-6页 |
| 摘要、关键词 | 第6-7页 |
| Abstract,Key words | 第7-9页 |
| 目录 | 第9-12页 |
| 第一章 引言 | 第12-28页 |
| ·排序问题及复杂性理论简介 | 第12-16页 |
| ·排序 | 第12-14页 |
| ·排序问题 | 第12-13页 |
| ·排序类型 | 第13页 |
| ·排序问题的简短发展史 | 第13-14页 |
| ·复杂性理论简介 | 第14-16页 |
| ·复杂性 | 第14-15页 |
| ·复杂性与排序 | 第15-16页 |
| ·本文所研究的问题 | 第16-23页 |
| ·背景和综述 | 第16-20页 |
| ·FSMP问题 | 第16-18页 |
| ·BI问题 | 第18-20页 |
| ·本文所研究的问题 | 第20-21页 |
| ·复杂性 | 第21-23页 |
| ·记号和定义 | 第23页 |
| ·本文所获得的结论 | 第23-28页 |
| 第二章 问题F2(m,B)|unfixed,BI|C_(max) | 第28-78页 |
| ·问题F2(m,B)|unfixed,BI,a_j≡a|C_(max)的最优算法 | 第28-31页 |
| ·问题F2(m,B)|unfixed,BI,b_j≡b|C_(max) | 第31-56页 |
| ·b≤a_1,m≤B＜n | 第38-40页 |
| ·b≤a_1,B＜m＜n | 第40-42页 |
| ·b≤a_1,B≥n | 第42-44页 |
| ·b≥a_n,m＜B＜n | 第44-47页 |
| ·b≥a_n,B≤m＜n | 第47页 |
| ·b≥a_n,B≥n | 第47-48页 |
| ·a_1≤b≤a_n,m=B＜n | 第48-51页 |
| ·a_1≤b≤a_n,m＜B＜n | 第51-54页 |
| ·a_1≤b≤a_n,B＜m＜n | 第54-56页 |
| ·a_1≤b≤a_n,B≥n | 第56页 |
| ·问题F2(m,B)|unfixed,BI|C_(max) | 第56-78页 |
| ·m=B=2 | 第56-73页 |
| ·max{m,B}＜n | 第73-76页 |
| ·B≥n | 第76-78页 |
| 第三章 问题F2(m,B)|fixed,BI|C_(max) | 第78-86页 |
| ·问题F2(m,B)|fixed,BI,b_(ij)≡b|C_(max)的最优算法 | 第78-82页 |
| ·b_(ij)≡b,B≥n | 第78页 |
| ·b_(ij)≡b,B＜n | 第78-82页 |
| ·问题F2(m,B)|fixed,BI|C_(max) | 第82-86页 |
| ·算法 | 第83-84页 |
| ·定理 | 第84-86页 |
| 第四章 问题F2(B,m)|BI,unfixed|C_(max) | 第86-106页 |
| ·问题F2(B,m)|BI,unfixed|C_(max)的对称模型及其性质 | 第86-87页 |
| ·问题F2(B,m)|BI,unfixed,a_j≡a|C_(max)的最优算法 | 第87-88页 |
| ·问题F2(B,m)|BI,unfixed,b_j≡b|C_(max) | 第88-99页 |
| ·b≤a_1,m≤B＜n | 第89-90页 |
| ·b≤a_1,B＜m＜n | 第90-93页 |
| ·b≤a_1,B≥n | 第93-94页 |
| ·b≥a_n,m＜B＜n | 第94-95页 |
| ·b≥a_n,B≤m＜n | 第95-97页 |
| ·b≥a_n,B≥n | 第97-98页 |
| ·a_1≤b≤a_n,max{m,B}＜n | 第98页 |
| ·a_1≤b≤a_n,B≥n | 第98-99页 |
| ·问题F2(B,m)|BI,unfixed|C_(max) | 第99-106页 |
| ·m=B=2 | 第99-102页 |
| ·max{m,B}＜n | 第102-104页 |
| ·B≥n | 第104-106页 |
| 第五章 问题F2(B,m)|BI,fixed|C_(max) | 第106-111页 |
| ·问题F2(B,m)|BI,fixed,b_(ij)≡b|C_(max)的最优算法 | 第106-107页 |
| ·算法 | 第106页 |
| ·定理 | 第106-107页 |
| ·问题F2(B,m)|BI,fixed|C_(max) | 第107-111页 |
| ·算法 | 第107-109页 |
| ·定理 | 第109-111页 |
| 第六章 总结与讨论 | 第111-113页 |
| 参考文献 | 第113-119页 |
| 作者在攻读博士学位期间公开发表及完成的论文 | 第119-120页 |
| 致谢 | 第120页 |
