Using Symmetry to Optimize Over the Sherali-Adams Relaxation

DOI10.1007/978-3-642-32147-4_7zbMath1370.90148OpenAlexW2056767508MaRDI QIDQ3167612

James Ostrowski

Publication date: 2 November 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32147-4_7

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items (1)

Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems

This page was built for publication: Using Symmetry to Optimize Over the Sherali-Adams Relaxation