Using symmetry to optimize over the Sherali-Adams relaxation
From MaRDI portal
Publication:482114
DOI10.1007/s12532-014-0072-0zbMath1302.90134OpenAlexW2038977125MaRDI QIDQ482114
Publication date: 19 December 2014
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-014-0072-0
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the separation of disjunctive cuts
- Orbital branching
- Lexicography and degeneracy: Can a pure cutting plane algorithm work?
- Reformulations in mathematical programming: automatic symmetry detection and exploitation
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- Optimizing over the first Chvátal closure
- Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
- The football pool problem for 6 matches: A new upper bound obtained by simulated annealing
- Pruning by isomorphism in branch-and-cut
- Exploiting orbits in symmetric ILP
- A new lower bound for the football pool problem for six matches
- Symmetry groups, semidefinite programs, and sums of squares
- Algorithms for highly symmetric linear and integer programs
- Solving large Steiner Triple Covering Problems
- Optimizing over the split closure
- A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem
- Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing
- Improving Discrete Model Representations via Symmetry Considerations
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
- Football Pools--A Game for Mathematicians
- Orbitopal Fixing
- Improved Bounds for the Crossing Numbers of Km,n and Kn
