Integer programming: the knapsack problem Explains what integer programming is and describes the knapsack problem.