DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Symmetry Groups for Linear Programming Relaxations of Orthogonal Array Problems
AIR FORCE INSTITUTE OF TECHNOLOGY WRIGHT-PATTERSON AFB OH GRADUATE SCHOOL OF ENGINEERING AND MANAGEMENT
Pagination or Media Count:
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.
APPROVED FOR PUBLIC RELEASE