On test sets for nonlinear integer maximization

Abstract

A finite test set for an integer maximation problem enables us to verify whether a feasible point atains the global maximum. We establish in this paper several general results that apply to integer maximization problems with nonlinear objective functions.