✦ LIBER ✦

Fractional knapsack problems

✍ Scribed by Hiroaki Ishii; Toshihide Ibaraki; Hisashi Mine

Publisher: Springer-Verlag
Year: 1977
Tongue: English
Weight: 638 KB
Volume: 13
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01584342

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Solving sequential knapsack problems

✍ Mark Hartmann; Todd Olmstead 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 463 KB

On equivalent knapsack problems

✍ H. Greenberg 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 251 KB

A relation between the knapsack and grou

A relation between the knapsack and group knapsack problems

✍ Nan Zhu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 888 KB

In this paper, we investigate a relation between the equality constrained Knapsack and Group Knapsack problems. This relation concerns the periodicity of optimal solutions of the Knapsack problem. We study the smallest integer b\* such that for every b > b\*, the Knapsack problem of size b is equiva

A hard knapsack problem

✍ Chia-Shin Chung; Ming S. Hung; Walter O. Rom 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 661 KB

A nonlinear Knapsack problem

✍ Dorit S. Hochbaum 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 613 KB

Bounds for nested knapsack problems

✍ Robert E. Johnston; Lutfar R. Khan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 688 KB