Accession Number : ADA616084


Title :   Symmetry Groups for Linear Programming Relaxations of Orthogonal Array Problems


Descriptive Note : Master's thesis


Corporate Author : AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT


Personal Author(s) : Arquette, David M


Full Text : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA616084


Report Date : 26 Mar 2015


Pagination or Media Count : 38


Abstract : Integer linear programs arise in many situations, and solving such problems can be computationally demanding. One way to solve them more e ciently 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.


Descriptors :   *LINEAR PROGRAMMING , *RELAXATION , ALGORITHMS , FORMULATIONS , INTEGER PROGRAMMING , ORTHOGONALITY , PROBLEM SOLVING , SYMMETRY , THESES


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE