search query: @indexterm MIXED INTEGER PROGRAMMING / total: 39
reference: 27 / 39
Author: | Korner, F. |
Title: | A Hybrid Method for Solving Nonlinear Knapsack Problems |
Journal: | European Journal of Operational Research
1989 : VOL. 38:2, p.238-241 |
Index terms: | OPTIMIZATION MATHEMATICAL PROGRAMMING NONLINEAR PROGRAMMING MIXED INTEGER PROGRAMMING |
Language: | eng |
Abstract: | The author discusses a hybrid method for solving separable nonlinear integer programming problems, among them the nonlinear knapsack problem. A surrogate problem is determined as a subgradient algorithm. The latter problem is solved by dynamic programming. The author obtains sharp and simple computable bounds for the branch and bound process of solving the original problem. Numerical examples are shown to demonstrate the working of the algorithm. |
SCIMA