1) Consider you work in a Convenience Store and you have 5¢,
10¢, 20¢, 25¢, and 50¢ pieces in the cash register. You must give a
customer 90¢ in change. Formulate an IP that can be used to
minimize the number of coins needed to give the correct change and
solve the problem using the branch-and-bound method. Use Excel
Solver to solve the subproblems at each node of the
branch-and-bound tree.
2) Solve the following IP using branch-and-bound.For
each subproblem, solve...