Research map / Learning theory and algorithms / Combinatorial and search optimization
Learning To Dive In Branch And Bound
Max B. Paulus, Andreas Krause
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 |
|---|---|---|---|
| Use Learning To Dive instead of the best standard diver | Diving heuristic · Set Cover test | primal gap: 95 (3) -> 55 (3) | Improved |
| Use Learning To Dive instead of the best standard diver | Diving heuristic · Combinatorial Auction test | primal gap: 256 (8) -> 222 (7) | Improved |
| Use Learning To Dive instead of Farkas | Diving heuristic · Facility Location test | primal gap: 484 (7) -> 160 (10) | Improved |
| Use Learning To Dive instead of Vectorlength | Diving heuristic · Independent Set test | primal gap: 18 (1) -> 5 (1) | Improved |
| Replace the tuned SCIP diving ensemble with Learning To Dive | SCIP 7.0.2 · Server Load Balancing test | primal-dual integral: 3,067 (10) -> 2,863 (13) | Improved |
| Replace the tuned SCIP diving ensemble with Learning To Dive | SCIP 7.0.2 · Neural Network Verification test | solving time: 49.9 (2.8) -> 39.8 (2.3) | Improved |
Closest papers by meaning
- On the Expressive Power of GNNs to Solve Linear SDPs (ICML 2026 · similarity 0.86)
- Search Strategy Generation for Branch and Bound Using Genetic Programming (AAAI 2025 · similarity 0.86)
- Towards Explaining the Power of Constant-depth Graph Neural Networks for Structured Linear Programming (ICLR 2025 · similarity 0.86)
- Rethinking the Capacity of Graph Neural Networks for Branching Strategy (NeurIPS 2024 · similarity 0.85)
- On the Power of Small-size Graph Neural Networks for Linear Programming (NeurIPS 2024 · similarity 0.85)
- Predicting Lagrangian Multipliers for Mixed Integer Linear Programs (ICML 2024 · similarity 0.85)
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.
