Sciweavers

ORL
2008

On test sets for nonlinear integer maximization

13 years 4 months ago
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
Jon Lee, Shmuel Onn, Robert Weismantel
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2008
Where ORL
Authors Jon Lee, Shmuel Onn, Robert Weismantel
Comments (0)