Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/24638| Title: | Preprocessing and Postprocessing in Linear Optimization |
| Authors: | Huang, Xin |
| Advisor: | Terlaky, Tamas |
| Department: | Computing and Software |
| Keywords: | preprocessing;postprocessing;linear optimization |
| Publication Date: | Jun-2004 |
| Abstract: | This thesis gives an overall survey of preprocessing and postprocessing techniques in linear optimization (LO) and its implementations in the software package McMaster Interior Point Method (McIPM). We first review the basic concepts and theorems in LO. Then we present all the techniques used in preprocessing and the corresponding operations in postprocessing. Further, we discuss the implementation issues in our software development. Finally we test a series of problems from the Netlib test set and compare our results with state of the art software, such as LIPSOL and CPLEX. |
| URI: | http://hdl.handle.net/11375/24638 |
| Appears in Collections: | Digitized Open Access Dissertations and Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| huang_xin_2004Jun_masters.pdf | 5.29 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.
