Sub-symmetry-breaking inequalities for ILP with structured symmetry

DOI10.1007/978-3-030-17953-3_5MaRDI QIDQ2293082zbMATH OpenOpenAlexFDO

Authors Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner

Publication date 6 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-17953-3_5

zbMATH Keywords

(sub)-symmetry breaking inequalitiesgraph coloring probleminteger linear programmingunit commitment problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Integer programming (90C10)

Recommendations

• Symmetry-breaking inequalities for ILP with structured sub-symmetry
• Symmetry in integer linear programming
• Symmetry breaking inequalities from the Schreier-Sims table
• Modified orbital branching for structured symmetry with an application to unit commitment
• Orbitopal fixing for the full (sub-)orbitope and application to the unit commitment problem

Cited in

(3)

• Symmetry-breaking inequalities for ILP with structured sub-symmetry
• Symmetry in integer linear programming
• Symmetries in binary programs. A polyhedral perspective

This page was built for publication: Sub-symmetry-breaking inequalities for ILP with structured symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2293082)