Solving knapsack and related problems


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. 


Cite this paper

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