๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Knapsack problems: A book review

โœ Scribed by Alberto Caprara


Book ID
106308130
Publisher
Springer
Year
2004
Tongue
English
Weight
48 KB
Volume
2
Category
Article
ISSN
1619-4500

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A nonlinear Knapsack problem
โœ Dorit S. Hochbaum ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 613 KB
A hard knapsack problem
โœ Chia-Shin Chung; Ming S. Hung; Walter O. Rom ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 661 KB
A relation between the knapsack and grou
โœ 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 stochastic linear knapsack problem
โœ Shลgo Shiode; Hiroaki Ishi; Toshio Nishida ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 297 KB