Show simple item record

dc.contributor.advisor Zhang, Yin
dc.creatorLiu, Yan
dc.date.accessioned 2009-06-04T07:00:21Z
dc.date.available 2009-06-04T07:00:21Z
dc.date.issued 1999
dc.identifier.urihttps://hdl.handle.net/1911/17280
dc.description.abstract Multiple correction was introduced by Gondzio (5) to accelerate the convergence of iterates generated by primal-dual interior-point algorithms for linear programming. In this work, we implement the multiple correction technique in the interior-point linear programming software LIPSOL with our modifications. In our implementation, we have used modified criteria to start and stop the multiple correction process in order to achieve high efficiency under the LIPSOL environment. In addition, we have implemented a more thorough presolve analysis to enhance the solver's efficiency. The main presolve technique addressed in this work is to eliminate implied free variables. We have performed extensive computational experiments on the Netlib set of linear programs as well as on some larger linear programs from real-world applications. On the average, our implementation of the enhanced presolve and the multiple correction technique has resulted in a 10% to 20% saving in CPU time.
dc.format.extent 38 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectMathematics
Computer science
dc.title Implementation of multiple-corrections and presolve enhancement in the interior-point linear programming code LIPSOL
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Arts
dc.identifier.citation Liu, Yan. "Implementation of multiple-corrections and presolve enhancement in the interior-point linear programming code LIPSOL." (1999) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17280.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record