Integer and combinatorial optimization
Integer and combinatorial optimization
Discrete optimization
Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
Mathematical Programming: Series A and B
Mathematics of Operations Research
A pegging algorithm for the nonlinear resource allocation problem
Computers and Operations Research
Global Optimization of Nonconvex Polynomial Programming Problems HavingRational Exponents
Journal of Global Optimization
Success Guarantee of Dual Search in Integer Programming: p-th Power Lagrangian Method
Journal of Global Optimization
Analysis of Bounds for Multilinear Functions
Journal of Global Optimization
Convexification and Global Optimization in Continuous And
Convexification and Global Optimization in Continuous And
Global Optimization of Multiplicative Programs
Journal of Global Optimization
Global optimization of mixed-integer nonlinear programs: A theoretical and computational study
Mathematical Programming: Series A and B
Operations Research Letters
Improving an exact approach for solving separable integer quadratic knapsack problems
Journal of Combinatorial Optimization
Construction of Risk-Averse Enhanced Index Funds
INFORMS Journal on Computing
Hi-index | 0.00 |
In this paper, we propose a convergent Lagrangian and objective level cut method for computing exact solution to two classes of nonlinear integer programming problems: separable nonlinear integer programming and polynomial zero-one programming. The method exposes an optimal solution to the convex hull of a revised perturbation function by successively reshaping or re-confining the perturbation function. The objective level cut is used to eliminate the duality gap and thus to guarantee the convergence of the Lagrangian method on a revised domain. Computational results are reported for a variety of nonlinear integer programming problems and demonstrate that the proposed method is promising in solving medium-size nonlinear integer programming problems.