Mixed integer programming (MIP) problems are highly parameterized, and finding parameter settings that achieve high performance for specific types of MIP instances is challenging. This paper presents a method to find the information about how CPLEX solver parameter settings perform for the different classes of mixed integer linear programs by using designed experiments and statistical models. Fitting a model through design of experiments helps in finding the optimal region across all combinations of parameter settings. The study involves recognizing the best parameter settings that results in the best performance for a specific class of instances. Choosing good setting has a large effect in minimizing the solution time and optimality gap.
| Identifer | oai:union.ndltd.org:vcu.edu/oai:scholarscompass.vcu.edu:etd-3861 |
| Date | 06 August 2012 |
| Creators | Koripalli, RadhaShilpa |
| Publisher | VCU Scholars Compass |
| Source Sets | Virginia Commonwealth University |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | Theses and Dissertations |
| Rights | © The Author |
Page generated in 0.0019 seconds