AN APPROXIMATE ALGORITHM FOR NONLINEAR INTEGER PROGRAMMING

This paper suggests an approximate algorithm, designed to solve nonlin ear integer problems. This algorithm belongs to the class of component algorithms of feasible integer directions. The search for a feasible integer direction is done on the basis of a linear approximation of th e objective function and the constraints at the integer points under c onsideration. Theoretical analysis is presented, as well as experiment al investigation, using the algorithm for test examples taken from the literature.