𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solving sequential knapsack problems

✍ Scribed by Mark Hartmann; Todd Olmstead

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
463 KB
Volume
13
Category
Article
ISSN
0167-6377

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