The unbounded knapsack problem: given a knapsack of some capacity and a set of items that have a weight and a value, determine the maximum value of items you can place in your knapsack. The number of ...

MATH 308 and MATH 343. MATH 345 is recommended. Model building using integer variables, computer solutions, relaxations and lower bounds, heuristics and upper bounds, branch and bound algorithms, ...