Research map / Learning theory and algorithms / Combinatorial and search optimization
Conformal Prediction for Early Stopping in Mixed Integer Optimization
Stefan Clarke, Bartolomeo Stellato
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 conformal early stopping to Gurobi | Gurobi · CFLP-medium | solve time reduction: 76% faster | Improved |
| add conformal early stopping to Gurobi | Gurobi · MIS-medium | solve time reduction: 95% faster | Improved |
| add conformal early stopping to Gurobi | Gurobi · GISP-easy | solve time reduction: 8% faster | Improved |
| increase calibration set size from 5 to 100 (ablation) | conformal stopping · CFLP | coverage rate (%): 80.0 -> 92.7 | Improved |
| increase calibration set size from 5 to 100 (ablation) | conformal stopping · MVC | coverage rate (%): 77.7 -> 96.0 | Improved |
| increase calibration set size from 5 to 100 (ablation) | conformal stopping · GISP | mean solve time (s): 20.7 -> 28.1 | Hurt |
| perturb test distribution with p=0.2 instead of p=0 (ablation) | conformal stopping · CFLP | suboptimality (%): 0.020 -> 0.010 | No clear effect |
| perturb test distribution with p=0.2 instead of p=0 (ablation) | conformal stopping · GISP | suboptimality (%): 0.055 -> 0.075 | No clear effect |
Closest papers by meaning
- Conformal Mixed-Integer Constraint Learning with Feasibility Guarantees (NeurIPS 2025 · similarity 0.88)
- Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization (NeurIPS 2024 · similarity 0.86)
- Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming (ICLR 2025 · similarity 0.85)
- Multi-Stage Predict+Optimize for (Mixed Integer) Linear Programs (NeurIPS 2024 · similarity 0.85)
- Learning Polyhedral Conformal Sets for Robust Optimization (NeurIPS 2026 · similarity 0.85)
- Co-optimization for Adaptive Conformal Prediction (NeurIPS 2026 · 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.
