On test sets for nonlinear integer maximization

Authors:
Jon Lee;Shmuel Onn;Robert Weismantel
Affiliations:
IBM T.J. Watson Research Center, Yorktown Heights, New York, USA;Davidson Faculty of IE & M, Technion - Israel Institute of Technology, Israel;Department of Mathematics/IMO, Otto-von-Guericke-University of Magdeburg, Germany
Venue:
Operations Research Letters
Year:
2008

Citing 2
Cited 1

Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization

Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference
Optimality criterion for a class of nonlinear integer programs

Operations Research Letters

Expected Frobenius numbers

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

A finite test set for an integer optimization problem enables us to verify whether a feasible point attains the global optimum. In this paper, we establish several general results that apply to integer optimization problems with nonlinear objective functions.