Technical Note—On the Generalized Lattice Point Problem and Nonlinear Programming
- 1 June 1975
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 23 (3) , 565-571
- https://doi.org/10.1287/opre.23.3.565
Abstract
In this paper we consider a problem that is equivalent to the generalized lattice point problem of nonconvex programming. This problem can be expressed as the maximization of a certain convex function over a convex polyhedral set. This formulation can be used with the cutting plane algorithm of Glover and Klingman sometimes to strengthen the cuts their method generates for the generalized lattice point problem. A cut for zero-one integer programming can also be derived.Keywords
This publication has 0 references indexed in Scilit: