Efficient symmetry breaking formulations for the job grouping problem

DOI10.1016/J.COR.2012.11.017MaRDI QIDQ340336zbMATH OpenOpenAlexFDO

Authors Raf Jans, Jacques Desrosiers

Publication date 14 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.11.017

zbMATH Keywords

symmetry breakingmixed integer programming formulationsclustering problemsjob grouping

Mathematics Subject Classification ID

Mixed integer programming (90C11) Production models (90B30) Theory of organizations, manpower planning in operations research (90B70)

Recommendations

• Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints
• Symmetry breaking inequalities from the Schreier-Sims table
• Stabilizer-based symmetry breaking constraints for mathematical programs
• Three perspectives for solving the job grouping problem
• Symmetry-breaking inequalities for ILP with structured sub-symmetry

Cited in

(10)

• Scalable optimal deployment in the cloud of component-based applications using optimization modulo theory, mathematical programming and symmetry breaking
• Enhancing Benders decomposition algorithm to solve a combat logistics problem
• Tool-feeder partitions for module assignment in PCB assembly
• Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs
• Memetic collaborative approaches for finding balanced incomplete block designs
• Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints
• The pickup and delivery problem with time windows and occasional drivers
• Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope
• Exact algorithms for the multi-pickup and delivery problem with time windows
• Classification, models and exact algorithms for multi-compartment delivery problems

This page was built for publication: Efficient symmetry breaking formulations for the job grouping problem

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