Abstract
The availability of an unlimited number of copies for every item type leads to phenomena which are quite different from the bounded case described in Chapter 7. Although there is a natural bound of how many copies of any item type can fit into a knapsack the structure of the problem is in several aspects not the same as for the case with a prespecified bound. Hence, it is worthwhile to devote this separate chapter to the unbounded knapsack problem (UKP).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kellerer, H., Pferschy, U., Pisinger, D. (2004). The Unbounded Knapsack Problem. In: Knapsack Problems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24777-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-24777-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07311-3
Online ISBN: 978-3-540-24777-7
eBook Packages: Springer Book Archive