𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solving knapsack sharing problems with general tradeoff functions

✍ Scribed by J. Randall Brown

Publisher
Springer-Verlag
Year
1991
Tongue
English
Weight
932 KB
Volume
51
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Solving the generalized knapsack problem
Solving the generalized knapsack problem with variable coefficients
✍ Kaj Holmberg; Kurt JΓΆrnsten πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 1012 KB

In this article we present methods based on Lagrangian duality and decomposition techniques for the generalized knapsack problem with variable coefficients. The Lagrangian dual is solved with subgradient optimization or interval bisection. We also describe a heuristic that yields primal feasible sol