Conformal Prediction for Early Stopping in Mixed Integer Optimization

Stefan Clarke, Bartolomeo Stellato

Mixed-integer optimization solvers often find optimal solutions early in the search, yet spend the majority of computation time proving optimality. We exploit this by learning when…