Solving Nonlinear Integer Programs with a Subgradient Approach on Parallel Computers

This article describes a new algorithm, developed at the Center for Research on Parallel Computation at Rice University, for solving nonlinear integer programs and shows how the solution to a nonlinear integer program can be achieved on a parallel computer. Nonlinear integer programming is concerned with solving the proble