On test sets for nonlinear integer maximization

Loading...
Thumbnail Image
Date
2007
Volume
2007-05
Issue
Journal
Series Titel
Book Title
Publisher
Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach
Link to publishers version
Abstract

A finite test set for an integer maximization problem enables us to verify whether a feasible point attains the global maximum. We estabish in the paper several general results that apply to integer maximization problems wthe monlinear objective functions.

Description
Keywords
Integer programming, test sets, certificates Hilbert basis, Gordan Lemma, superadditive
Citation
Lee, J., Onn, S., & Weismantel, R. (2007). On test sets for nonlinear integer maximization (Vol. 2007-05). Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach. https://doi.org//10.14760/OWP-2007-05
Collections
License
This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.