𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The continuous collapsing Knapsack problem

✍ Scribed by Marc E. Posner

Book ID
110572995
Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
462 KB
Volume
26
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Collapsing 0–1 Knapsack Problem
The Collapsing 0–1 Knapsack Problem
✍ Marc E. Posner; Monique Guignard πŸ“‚ Article πŸ“… 1978 πŸ› Springer-Verlag 🌐 English βš– 303 KB
Simple but efficient approaches for the
Simple but efficient approaches for the collapsing knapsack problem
✍ Ulrich Pferschy; David Pisinger; Gerhard J. Woeginger πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 596 KB

The collapsing knapsack problem is a generalization of the ordinary knapsack problem, where the knapsack capacity is a non-increasing function of the number of items included. Whereas previous papers on the topic have applied quite involved techniques, the current paper presents and analyzes two rat