On test sets for nonlinear integer maximization

A finite test set for an integer optimization problem enables us to verify whether a feasible point attains the global optimum. In this paper, we establish several general results that apply to integer optimization problems with nonlinear objective functions. © 2008 Elsevier B.V. All rights reserved.