Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Air Force Institute of Technology

90C05

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Finding The Symmetry Group Of An Lp With Equality Constraints And Its Application To Classifying Orthogonal Arrays, Andrew J. Geyer, Dursun A. Bulutoglu, Kenneth J. Ryan May 2019

Finding The Symmetry Group Of An Lp With Equality Constraints And Its Application To Classifying Orthogonal Arrays, Andrew J. Geyer, Dursun A. Bulutoglu, Kenneth J. Ryan

Faculty Publications

Excerpt: For a given linear program (LP) a permutation of its variables that sends feasible points to feasible points and preserves the objective function value of each of its feasible points is a symmetry of the LP. The set of all symmetries of an LP, denoted by GLP, is the symmetry group of the LP. Margot (2010) described a method for computing a subgroup of the symmetry group GLP of an LP. This method computes GLP when the LP has only non-redundant inequalities and its feasible set satisfies no equality constraints.