|
|
|
|
|
|
|
|
Solving Knapsack Problems
|
|
|
|
|
|
Organization: | Wolfram Research, Inc. |
|
|
|
|
|
|
2004 International Mathematica Symposium
|
|
|
|
|
|
Banff, Canada
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
knapsack, cryptography, puzzle
|
|
|
|
|
|
|
|