• Medientyp: E-Book
  • Titel: On test sets for nonlinear integer maximization
  • Beteiligte: Lee, Jon [VerfasserIn]; Onn, Shmuel [VerfasserIn]; Weismantel, Robert [VerfasserIn]
  • Erschienen: Oberwolfach: Math. Forschungsinst., 2007
  • Erschienen in: Oberwolfach preprints ; 2007,05
  • Umfang: Online-Ressource
  • Sprache: Englisch
  • DOI: 10.14760/OWP-2007-05
  • Identifikator:
  • Schlagwörter: Integer programming ; test sets ; certificates Hilbert basis ; Gordan Lemma ; superadditive
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang