 |
|
|
|
|
 |
 |
|
Solving knapsack and related problems
|
|
|
|
|
|
| Organization: | Wolfram Research, Inc. |
|
|
|
|
|
|
IMS 2004
|
|
|
|
|
|
Banff Centre, Alberta, Canada
|
|
|
|
|
|
An extended version of a paper from IMS 2004, Banff.
Abstract:
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 formulate and solve them using Mathematica.
|
|
|
|
|
|
|
|
|
|
|
|
knapsack problems, integer programming, discrete optimization
|
|
|
|
|
|
http://ims2004.cpsc.ucalgary.ca
|
|
|
 |
|
|
| knapsack.pdf (158.7 KB) - PDF Document | | knapsack_talk.pdf (43.4 KB) - PDF Document | | knapsack.nb (297.6 KB) - Mathematica Notebook | | knapsack_talk.nb (175.1 KB) - Mathematica Notebook |
|
|
For the newest resources, visit Wolfram Repositories and Archives »
