The knapsack problem is a simple example of a type of "integer programming" problem which is frequently met in the field of mathematics known as Operations Research.