Solving knapsack and related problems

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. 

Topics

Cite this paper

@inproceedings{Lichtblau2009SolvingKA, title={Solving knapsack and related problems}, author={Daniel Lichtblau}, year={2009} }