Orbital shrinking

DOI10.1007/978-3-642-32147-4_6MaRDI QIDQ3167611zbMATH OpenOpenAlexFDO

Authors Matteo Fischetti, Leo Liberti

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_6

zbMATH Keywords

symmetrymathematical programmingalgebrarelaxationdiscrete optimizationMILPconvex MINLP

Mathematics Subject Classification ID

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

Recommendations

• Orbital branching
• Orbital Branching
• Orbital shrinking: theory and applications
• Orbital Shrinking: A New Tool for Hybrid MIP/CP Methods
• Orbital independence in symmetric mathematical programs

Cited in

(15)

• Exploiting symmetries in mathematical programming via orbital independence
• A unified framework for symmetry handling
• On solving a hard quadratic 3-dimensional assignment problem
• An implicit model for multi-activity shift scheduling problems
• A computational comparison of symmetry handling methods for mixed integer programs
• Orbital shrinking: theory and applications
• Equivalence of lattice orbit polytopes
• Orbital independence in symmetric mathematical programs
• Polytopes associated with symmetry handling
• Orbital branching
• Symmetry detection in mixed-integer conic programming
• Orbital Branching
• Reformulations of separable quadratic optimization problems with symmetric structures via variable aggregation
• Using symmetry to optimize over the Sherali-Adams relaxation
• Handling sub-symmetry in integer programming using activation handlers

This page was built for publication: Orbital shrinking

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