 |
 |
 |
 |
 |
 |
 |
 |
 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 |
 |
 |