On test sets for nonlinear integer maximization

View/ Open
Date
2007-03-23MFO Scientific Program
Research in Pairs 2007Series
Oberwolfach Preprints;2007,05Author
Lee, Jon
Onn, Shmuel
Weismantel, Robert
Metadata
Show full item recordOWP-2007-05
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.