| Article ID: | iaor20051118 |
| Country: | Netherlands |
| Volume: | 32 |
| Issue: | 5 |
| Start Page Number: | 468 |
| End Page Number: | 472 |
| Publication Date: | Sep 2004 |
| Journal: | Operations Research Letters |
| Authors: | Murota Kazuo, Weismantel Robert, Saito Hiroo |
| Keywords: | optimization, programming: nonlinear |
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 ℝ