Symmetries in Linear and Integer Programs
From MaRDI portal
Publication:6215136
arXiv0908.3329MaRDI QIDQ6215136FDOQ6215136
Authors: Richard Bödi, Katrin Herr 
Publication date: 23 August 2009
Abstract: The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric linear and integer programs are studied from a group theoretical viewpoint. We show that for any linear program there exists an optimal solution in the fixed point set of its symmetry group. Using this result, we develop an algorithm that allows for reducing the dimension of any linear program having a non-trivial group of symmetries.
This page was built for publication: Symmetries in Linear and Integer Programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6215136)
