✦ LIBER ✦

A dual approach for the continuous collapsing knapsack problem

✍ Scribed by Marc E. Posner; Hisatoshi Suzuki

Book ID: 110573531
Publisher: Springer-Verlag
Year: 1987
Tongue: English
Weight: 305 KB
Volume: 39
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf02592953

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The continuous collapsing Knapsack probl

The continuous collapsing Knapsack problem

✍ Marc E. Posner 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 462 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

An exact algorithm for the 0–1 collapsin

An exact algorithm for the 0–1 collapsing knapsack problem

✍ Didier Fayard; Gérard Plateau 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 733 KB

On the continuous quadratic knapsack pro

On the continuous quadratic knapsack problem

✍ A. G. Robinson; N. Jiang; C. S. Lerme 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 495 KB

Breakpoint searching algorithms for the

Breakpoint searching algorithms for the continuous quadratic knapsack problem

✍ Krzysztof C. Kiwiel 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 425 KB

Variable Fixing Algorithms for the Conti

Variable Fixing Algorithms for the Continuous Quadratic Knapsack Problem

✍ K. C. Kiwiel 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 364 KB