Warm-start strategies in primal-dual interior point method for linear programming.

Lee Sung Tak.
Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.
Includes bibliographical references (leaves 100-101).
s in English and Chinese.
Chapter 1 --- Introduction and Synopsis --- p.1
Chapter 2 --- Literature Review --- p.5
Chapter 3 --- The primal-dual interior point algorithm and the self-dual embedding method: Revisit --- p.7
Chapter 4 --- The Warm-Start Strategy (WSS) --- p.25
Chapter 5 --- Experimental result and analysis I: Parametric programming case --- p.31
Chapter 5.1 --- The Big-Mac Problem --- p.33
Chapter 5.2 --- The randomly generated problem and the Netlib problem --- p.46
Chapter 5.3 --- Chapter summary --- p.53
Chapter 6 --- Experimental result and analysis II: Adding rows and columns --- p.54
Chapter 6.1 --- The Big-Mac problem --- p.57
Chapter 6.2 --- The randomly generated problem and the Netlib problem --- p.66
Chapter 6.3 --- The ball constraint problem --- p.82
Chapter 6.4 --- Chapter Summary --- p.94
Chapter 7 --- Summary and conclusion --- p.96
Bibliography --- p.100
Chapter A --- Appendix --- p.102
http://library.cuhk.edu.hk/record=b5890784
Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)