Linear optimization over permutation groups

Discrete Optimization

Volumn 2, Issue 4, 2005, Pages 308-319

  Buchheim, Christoph ^a   Jünger, Michael ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Fixed point minimization; Hamming distance; Permutation groups

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; PROBLEM SOLVING;

FIXED POINT MINIMIZATION; HAMMING DISTANCE; LINEAR OPTIMIZATION; PERMUTATION GROUPS;

OPTIMIZATION;

EID: 27744550474     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2005.08.005     Document Type: Article

References (14)

1. L. Babai, E.M. Luks, and Á. Seress Fast management of permutation groups I SIAM J. Comput. 26 5 1997 1310 1342
2. M. Balinski, and A. Russakoff On the assignment polytope SIAM Rev. 16 1974 516 525
3. A.I. Barvinok Combinatorial complexity of orbits in representations of the symmetric group Adv. Sov. Math. 9 1992 161 182
4. G. Birkhoff Tres observaciones sobre el algebra lineal Revista Facultad de Ciencias Exactas, Puras y Applicadas, Universidad Nacional de Tucuman, Serie A (Matematicas y Fisica Teoretica) 5 1946 147 151
5. C. Buchheim, and M. Jünger Detecting symmetries by branch & cut Math. Prog. Ser. B 98 2003 369 384
6. M.L. Furst, J. Hopcroft, and E.M. Luks Polynomial time algorithms for permutation groups Proceedings of the 21st IEEE Foundations of Computer Science 1980 36 41
7. M. Grötschel, L. Lovász, and A. Schrijver Geometric Algorithms and Combinatorial Optimization 1988 Springer Berlin
8. M. Jünger, and S. Thienel The ABACUS system for branch-and-cut-and- price-algorithms in integer programming and combinatorial optimization Softw. Pract. Exper. 30 11 2000 1325 1352
9. A. Lubiw Some NP-complete problems similar to graph isomorphism SIAM J. Comput. 10 1 1981 11 21
10. F. Margot Exploiting orbits in symmetric ILP Math. Prog. Ser. B 98 2003 3 21
11. A. McIver, and P.M. Neumann Enumerating finite groups Quart. J. Math. Oxford 2 38 1987 473 488
12. B.D. McKay, nauty user's guide (version 1.5). Technical Report TR-CS-90-02, Computer Science Department, Australian National University, 1990.
13. C.C. Sims Computation with permutation groups S.R. Petrick Proceedings of the Second Symposium on Symbolic and Algebraic Manipulation 1971 23 28
14. CPLEX 8.1. www.ilog.com/products/cplex, 2000.