Algebraic Approach towards IP


translate the integer programming into a polynomial problem
use algebraic methods such as Grobner basis to solve the polynomial problem.
translate the solution of the polynomial back to into a solution of the IP problem