The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program
Optimization and Control
2021-04-23 v1 Combinatorics
Abstract
There is always a natural embedding of into the linear programming (LP) relaxation permutation symmetry group of an orthogonal array integer linear programming (ILP) formulation with equality constraints. The point of this paper is to prove that in the level, strength case the LP relaxation permutation symmetry group of this formulation is isomorphic to for all , and in the level, strength case it is isomorphic to for . The strength result reveals previously unknown permutation symmetries that can not be captured by the natural embedding of . We also conjecture a complete characterization of the LP relaxation permutation symmetry group of the ILP formulation.
Cite
@article{arxiv.2104.11006,
title = {The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program},
author = {David M. Arquette and Dursun A. Bulutoglu},
journal= {arXiv preprint arXiv:2104.11006},
year = {2021}
}
Comments
17 pages