A Subadditive Approach to Solve Linear Integer Programs

A method is presented for solving pure integer programs by a subadditive method. This work extends to the integer linear problem a method for solving the group problem. It uses some elements of both enumeration and cutting plane theory in a unified setting. The method generates a subadditive function and solves the original integer linear program.