𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Collapsing 0–1 Knapsack Problem

✍ Scribed by Marc E. Posner; Monique Guignard

Publisher
Springer-Verlag
Year
1978
Tongue
English
Weight
303 KB
Volume
15
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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