Mathematica 9 is now available

Wolfram Library Archive


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

Solving knapsack and related problems
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

IMS 2004
Conference location

Banff Centre, Alberta, Canada
Description

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

*Applied Mathematics > Optimization
*Mathematics > Recreational Mathematics
Keywords

knapsack problems, integer programming, discrete optimization
URL

http://ims2004.cpsc.ucalgary.ca
Downloads Download Wolfram CDF Player

Download
knapsack.pdf (158.7 KB) - PDF Document
Download
knapsack_talk.pdf (43.4 KB) - PDF Document
Download
knapsack.nb (297.6 KB) - Mathematica Notebook
Download
knapsack_talk.nb (175.1 KB) - Mathematica Notebook