✦ LIBER ✦

On the supermodular knapsack problem

✍ Scribed by G. Gallo; B. Simeone

Publisher: Springer-Verlag
Year: 1989
Tongue: English
Weight: 631 KB
Volume: 45
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01589108

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 equivalent knapsack problems

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

Note: On the set-union knapsack problem

✍ Olivier Goldschmidt; David Nehme; Gang Yu 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 558 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

Comments on parallel algorithms for the

Comments on parallel algorithms for the knapsack problem

✍ Carlos Alberto Alonso Sanches; Nei Yoshihiro Soma; Horacio Hideki Yanasse 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 65 KB

Chang et al. [Parallel Comput. (1994) 233] introduced a parallel algorithm based on a shared memory SIMD architecture for the generation phase of the classic Horowitz and Sahni [J. ACM 21(2) (1974) 277] two-list serial algorithm for the knapsack problem. They claimed that their parallel generation p

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