Using symmetry to optimize over the Sherali-Adams relaxation (Q482114): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(9 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s12532-014-0072-0 / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: QSopt_ex / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CPLEX / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: QSopt-Exact / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: nauty / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s12532-014-0072-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038977125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A level-2 reformulation-linearization technique bound for the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing over the split closure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for highly symmetric linear and integer programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Bounds for the Crossing Numbers of Km,n and Kn / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing over the first Chvátal closure / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the separation of disjunctive cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4124603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetry groups, semidefinite programs, and sums of squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Football Pools--A Game for Mathematicians / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orbitopal Fixing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reformulations in mathematical programming: automatic symmetry detection and exploitation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving Bounds on the Football Pool Problem by Integer Programming and High-Throughput Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4242012 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pruning by isomorphism in branch-and-cut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exploiting orbits in symmetric ILP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4026151 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new lower bound for the football pool problem for six matches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orbital branching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving large Steiner Triple Covering Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving Discrete Model Representations via Symmetry Considerations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The football pool problem for 6 matches: A new upper bound obtained by simulated annealing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lexicography and degeneracy: Can a pure cutting plane algorithm work? / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S12532-014-0072-0 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:49, 9 December 2024

scientific article
Language Label Description Also known as
English
Using symmetry to optimize over the Sherali-Adams relaxation
scientific article

    Statements

    Using symmetry to optimize over the Sherali-Adams relaxation (English)
    0 references
    0 references
    19 December 2014
    0 references
    integer programming
    0 references
    extended formulations
    0 references
    symmetry
    0 references
    branch and bound
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers