DOI
https://doi.org/10.25772/99Y7-C197
Defense Date
2012
Document Type
Thesis
Degree Name
Master of Science
Department
Mathematical Sciences
First Advisor
J. Paul Brooks
Second Advisor
David J. Edwards
Abstract
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.
Rights
© The Author
Is Part Of
VCU University Archives
Is Part Of
VCU Theses and Dissertations
Date of Submission
August 2012