Smart Feasibility Pump: Reinforcement Learning for (Mixed) Integer Programming

Meng Qi, Mengxin Wang, Zuo-Jun Shen

In this work, we propose a deep reinforcement learning (DRL) model for finding a feasible solution for (mixed) integer programming (MIP) problems. Finding a feasible solution for M…