AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach

Hannes Ihalainen, Dieter Vandesande, André Schidler, Jeremias Berg, Bart Bogaerts, Matti Järvisalo

AAAI 2026 · Learning theory and algorithms › Combinatorial and search optimization · approach: Structure and complexity of constraint reasoning · 4 citations (OpenAlex)

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 changedWhereMeasuredEffect
Use numerically exact mode in SCIP instead of floating pointSCIP · PBO instancesinstances solved: 913 -> 762Hurt
Use reified solution-improving constraints instead of plain SISSIS · PBO instances (single)instances solved: 672 -> 651Hurt
Add core-boosting to solution-improving search (ablation)SIS · PBO instances (single)instances solved: 672 -> 716Improved
Add Roundingsat verification of optimal solutions (OptLB hybrid) to Gurobi with SIS + CBSIS + CB · PBO instancesinstances solved: 716 -> 746Improved
Verify all lower bounds (AllLB) instead of only optimal solution (OptLB)SIS + CB hybrid · PBO instancesinstances solved: 746 -> 737Hurt
Verify only forced lower bounds (ForceLB) instead of OptLBSIS + CB hybrid · PBO instancesinstances solved: 746 -> 731Hurt
Use OptLB hybrid instead of single solver for reified SISSIS Reified · PBO instancesinstances solved: 651 -> 704Improved
Add stochastic local search to Gurobi hitting set computationGurobi · PBO instancesinstances solved: +17Improved
Add stochastic local search to Exact SCIP (ablation)Exact SCIP · PBO instancesinstances solved: +44; memory -0.48 GBImproved
Add stochastic local search to core-guided hitting setCore Guided · PBO instancesinstances solved: +41Improved
Add stochastic local search to OptLB hybrids (ablation)SIS + CB OptLB · PBO instancesinstances solved: +3Improved
Add stochastic local search to SIS (ablation)SIS · PBO instancesaverage memory (GB): +0.02No clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy