AI RESEARCH

Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation

arXiv CS.LG

ArXi:2310.14161v2 Announce Type: replace Machine learning has been successfully applied to improve the efficiency of Mixed-Integer Linear Programming (MILP) solvers. However, the learning-based solvers often suffer from severe performance degradation on unseen MILP instances -- especially on large-scale instances from a perturbed environment -- due to the limited diversity of