Balans uses online multi-armed bandits to adaptively choose among large-neighborhood search operators on top of a MIP solver, reporting large primal gap improvements over default SCIP and Gurobi on hard instances without offline training.
Rounding and propagation heuristics for mixed integer programming
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
Balans uses online multi-armed bandits to adaptively choose among large-neighborhood search operators on top of a MIP solver, reporting large primal gap improvements over default SCIP and Gurobi on hard instances without offline training.