On test sets for nonlinear integer maximization

Thumbnail Image

Files

OWP2007_05.pdf (244.01 KB)

Date

2007

Authors

Editor

Advisor

Volume

2007-05

Issue

Journal

Series Titel

Oberwolfach Preprints (OWP)

Book Title

Publisher

Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach

Supplementary Material

Other Versions

Link to publishers' Version

https://doi.org/10.14760/OWP-2007-05

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

Keywords GND

Conference

Publication Type

Report

Version

publishedVersion

URI

https://doi.org/10.34657/2845
 https://oa.tib.eu/renate/handle/123456789/1771

Collections

Mathematik
Oberwolfach Preprints (OWP)

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.