Efficient symmetry breaking formulations for the job grouping problem
From MaRDI portal
Publication:340336
DOI10.1016/J.COR.2012.11.017zbMATH Open1349.90646OpenAlexW2049188596MaRDI QIDQ340336FDOQ340336
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
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
Mixed integer programming (90C11) Production models (90B30) Theory of organizations, manpower planning in operations research (90B70)
Cited In (10)
- Classification, models and exact algorithms for multi-compartment delivery problems
- Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints
- Memetic collaborative approaches for finding balanced incomplete block designs
- 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
- Tool-feeder partitions for module assignment in PCB assembly
- Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs
- Scalable optimal deployment in the cloud of component-based applications using optimization modulo theory, mathematical programming and symmetry breaking
- The pickup and delivery problem with time windows and occasional drivers
- Enhancing Benders decomposition algorithm to solve a combat logistics problem
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)
