Date of Award
3-26-2015
Document Type
Thesis
Degree Name
Master of Science in Applied Mathematics
Department
Department of Mathematics and Statistics
First Advisor
Dursun A. Bulutoglu, PhD.
Abstract
Integer linear programs arise in many situations, and solving such problems can be computationally demanding. One way to solve them more efficiently is by exploiting the symmetry within their formulation. This paper proves that the symmetry group for the linear programming relaxation of 2-level orthogonal array problems of strength 2 is a particular semidirect product.
AFIT Designator
AFIT-ENC-MS-15-M-003
DTIC Accession Number
ADA616084
Recommended Citation
Arquette, David M., "Symmetry Groups for Linear Programming Relaxations of Orthogonal Array Problems" (2015). Theses and Dissertations. 14.
https://scholar.afit.edu/etd/14