✦ LIBER ✦

On equivalent knapsack problems

✍ Scribed by H. Greenberg

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 251 KB
Volume: 14
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(86)90030-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the supermodular knapsack problem

✍ G. Gallo; B. Simeone 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 631 KB

Fractional knapsack problems

✍ Hiroaki Ishii; Toshihide Ibaraki; Hisashi Mine 📂 Article 📅 1977 🏛 Springer-Verlag 🌐 English ⚖ 638 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

On the solution of concave knapsack prob

On the solution of concave knapsack problems

✍ Jorge J. Moré; Stephen A. Vavasis 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 723 KB

Solving sequential knapsack problems

✍ Mark Hartmann; Todd Olmstead 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 463 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