Back to Search
Start Over
Exploiting orbits in symmetric ILP.
- Source :
-
Mathematical Programming . Sep2003, Vol. 98 Issue 1-3, p3-21. 19p. 3 Charts. - Publication Year :
- 2003
-
Abstract
- Abstract. This paper describes components of a branch-and-cut algorithm for solving integer linear programs having a large symmetry group. It describes an isomorphism pruning algorithm and variable setting procedures using orbits of the symmetry group. Pruning and orbit computations are performed by backtracking procedures using a Schreier-Sims table for representing the symmetry group. Applications to hard set covering problems, generation of covering designs and error correcting codes are given. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00255610
- Volume :
- 98
- Issue :
- 1-3
- Database :
- Academic Search Index
- Journal :
- Mathematical Programming
- Publication Type :
- Academic Journal
- Accession number :
- 11293240
- Full Text :
- https://doi.org/10.1007/s10107-003-0394-6