• Media type: E-Book
  • Title: On test sets for nonlinear integer maximization
  • Contributor: Lee, Jon [Author]; Onn, Shmuel [Author]; Weismantel, Robert [Author]
  • imprint: Oberwolfach: Math. Forschungsinst., 2007
  • Published in: Oberwolfach preprints ; 2007,05
  • Extent: Online-Ressource
  • Language: English
  • DOI: 10.14760/OWP-2007-05
  • Identifier:
  • Keywords: Integer programming ; test sets ; certificates Hilbert basis ; Gordan Lemma ; superadditive
  • Origination:
  • Footnote:
  • Description: 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.
  • Access State: Open Access