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.

Report Date:

2015-03-26

Pagination or Media Count:

38.0

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