Optimality criterion for a class of nonlinear integer programs

10Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Graver's optimality conditions based on Hilbert bases apply to an integer program with linear equations and a linear objective function. We generalize this result to include a fairly large class of nonlinear objective functions. Our extension provides in particular a link between the superadditivity of the difference-objective function and the Hilbert bases of conic subpartitions of ℝn. © 2003 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Murota, K., Saito, H., & Weismantel, R. (2004). Optimality criterion for a class of nonlinear integer programs. Operations Research Letters, 32(5), 468–472. https://doi.org/10.1016/j.orl.2003.11.007

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free