Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
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
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.