| Abstract (in English) | 第3页 |
| Abstract (in Chinese) | 第4-6页 |
| Chapter 1 Introduction | 第6-9页 |
| Chapter 2 The local search algorithm and some lemmas | 第9-28页 |
| 2.1 An outline of the local search | 第9-11页 |
| 2.2 Adding a facility | 第11-16页 |
| 2.3 Swapping the facilities | 第16-19页 |
| 2.4 The facility cost of the solution | 第19-28页 |
| Chapter 3 The proof of the main results | 第28-31页 |
| 3.1 The proof of Theorem 2.1.1 | 第28-29页 |
| 3.2 The hard uniform capacitated k facility location problem with unsplittabledemands | 第29-31页 |
| Chapter 4 Some problems for future research | 第31-32页 |
| Bibliography | 第32-36页 |
| Acknowledgements | 第36页 |
