Orbital Branching

DOI10.1007/978-3-540-72792-7_9MaRDI QIDQ5429261zbMATH OpenOpenAlexFDO

Authors James P. Ostrowski, Jeff Linderoth, Fabrizio Rossi, Stefano Smriglio

Publication date 29 November 2007

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72792-7_9

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Orbital branching
• Constraint Orbital Branching
• Exploiting orbits in symmetric ILP
• Orbital shrinking
• Orbitopal fixing

Cited in

(17)

• A computational comparison of symmetry handling methods for mixed integer programs
• A branch-and-price-and-cut method for computing an optimal bramble
• Orbital shrinking: theory and applications
• Lexicographical order in integer programming
• Symmetry in mathematical programming
• Orbital shrinking
• Orbital independence in symmetric mathematical programs
• Constraint Orbital Branching
• Orbitopal fixing
• Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches
• Detecting orbitopal symmetries
• Orbitopal Fixing
• Automatic Generation of Symmetry-Breaking Constraints
• A supernodal formulation of vertex colouring with applications in course timetabling
• Orbital branching
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Exploiting symmetries in mathematical programming via orbital independence

Describes a project that uses

Uses Software

• nauty

This page was built for publication: Orbital Branching

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