Research map / Learning theory and algorithms / Combinatorial and search optimization
Breaking More Composition Symmetries Using Search Heuristics
Jimmy Lee, Zichen Zhu
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add MFDF branching heuristic (ablation) | LReSBDS · Unconstrained matrix | solutions and runtime | Improved |
| add MSA heuristic (ablation) | LReSBDS · Unconstrained matrix | runtime | No clear effect |
| combine MFDF and MSA (ablation) | LReSBDS · Unconstrained matrix | solutions: 39% of SDF+MV solutions on average; 2.30x faster | Improved |
| use MFDF+MSA instead of static DoubleLex+Precedence | LReSBDS · Unconstrained matrix | runtime: 3.23 times faster on average | Improved |
| add MFDF (ablation) | LReSBDS · Error Correcting Code-Lee Distance | runtime: 1.51 times faster; 95.04 -> 58.91 on (6,4,4) | Improved |
| add MSA (ablation) | LReSBDS · Error Correcting Code-Lee Distance | runtime: 95.04 -> 116.84 on (6,4,4) | Hurt |
| combine MFDF+MSA (ablation) | LReSBDS · Error Correcting Code-Lee Distance | solutions: solution size reduced to 60% on average | Mixed |
| use MFDF instead of DoubleLex | LReSBDS · Error Correcting Code-Lee Distance | runtime: 3.02 times faster on average | Improved |
| add MFDF (ablation) | LReSBDS · NNQueen | solutions | No clear effect |
| add MSA (ablation) | LReSBDS · NNQueen | solutions and runtime: half of solutions eliminated; 1.53x faster than SDF+MV | Improved |
| add MSA (ablation) | LReSBDS · Diagonal Latin Square | solutions and runtime: half of solutions eliminated; 2.03x faster than SDF+MV | Improved |
| add MFDF (ablation) | LReSBDS · Diagonal Latin Square | search tree | No clear effect |
Closest papers by meaning
- Exploiting Symmetries in MUS Computation (AAAI 2025 · similarity 0.88)
- Complete Symmetry Breaking for Finite Models (AAAI 2025 · similarity 0.84)
- Breaking Symmetries in Quantified Graph Search: A Comparative Study (AAAI 2025 · similarity 0.84)
- Explicit Discovery of Nonlinear Symmetries from Dynamic Data (ICML 2025 · similarity 0.84)
- Using Symmetries to Lift Satisfiability Checking (AAAI 2024 · similarity 0.83)
- The Impact of Literal Sorting on Cardinality Constraint Encodings (AAAI 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
