Abstract (in English) | 第3页 |
Abstract (in Chinese) | 第4-6页 |
Chapter 1 Introduction | 第6-17页 |
1.1 The research background | 第6-8页 |
1.2 Preliminaries | 第8-10页 |
1.3 Complex Semidefinite Programming | 第10-13页 |
1.4 Formulating the Problem | 第13-15页 |
1.5 Our Results of Unbalance Cut | 第15页 |
1.6 Organization of the thesis | 第15-17页 |
Chapter 2 The Algorithm for Unbalance Cut | 第17-28页 |
2.1 Algorithm for small unbalance | 第17-19页 |
2.2 Some results and analysis | 第19-25页 |
2.3 The choice of 9 and K | 第25-26页 |
2.4 The algorithm and result for large unbalance | 第26-28页 |
Chapter 3 Application | 第28-32页 |
3.1 The application in scheduling | 第28-32页 |
Chapter 4 Conclusion | 第32-34页 |
Bibliography | 第34-41页 |
Acknowledgements | 第41页 |