Return to search

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). / Abstracts 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

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323497
Date January 2001
ContributorsLee, Sung Tak., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vi, 107 leaves : ill. ; 30 cm.
RightsUse 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/)

Page generated in 0.002 seconds