A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming

Qingyu Han, Linxin Yang, Qian Chen +5

Mixed-integer linear programming (MILP) is widely employed for modeling combinatorial optimization problems. In practice, similar MILP instances with only coefficient variations ar…