A New Cutting Plane Algorithm for Integer Linear Programming

A novel cutting plane algorithm for integer linear programming (ILP) is proposed in this paper. It restarts with an all-integer ILP system at each iteration by adding an all-integer cut, which is the function of the non-basis variables of the original system, to original system. Compared with fracti... View More