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. We establish in this paper several general results that apply to integer optimization problems with nonlinear objective functions. Key words: Integer programming, test sets, certificates Hilbert basis, Gordan Lemma, superadditive

• Type: Journal
• Year: 2008
• Where: ORL
• Authors: Jon Lee, Shmuel Onn, Robert Weismantel
• Keywords: Integer, Integer Optimization Problem, Optimization Problems, ORL 2008