Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Solving Knapsack Problems
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

2004 International Mathematica Symposium
Conference location

Banff, Canada
Description

Knapsack problems and variants thereof arise in several different fields from operations research to cryptography to really, really serious problems for hard-core puzzle enthusiasts. We discuss some of these and show ways in which one might attempt to solve them using Mathematica.
Subject

*Mathematics > Recreational Mathematics
Keywords

knapsack, cryptography, puzzle
Related items

*New Ideas in Symbolic Computation: Proceedings of the 6th International Mathematica Symposium   [in Books]