𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms

✍ Scribed by Igor Averbakh


Publisher
Springer-Verlag
Year
1994
Tongue
English
Weight
949 KB
Volume
65
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An efficient algorithm for the Lagrangea
✍ W.O. Riha; J. Walker πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 471 KB

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 prim