An efficient algorithm for the Lagrangean dual of nonlinear knapsack problems with additional nested constraints |
| |
Institution: | 1. School of Computer Studies, University of Leeds, Leeds, LS2 9JT, UK;2. Nanyang Business School, Nanyang Technological University, Singapore 639798 |
| |
Abstract: | This paper presents an efficient algorithm for solving the Lagrangean dual of nonlinear knapsack problems with additional nested constraints. The dual solution provides a feasible primal solution (if it exists) and associated lower and upper bounds on the optimal objective function value of the primal problem. Computational experience is cited indicating computation time, number of dual iterations, and “tightness” of the bounds. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|