Problem 3- Branch and Bound Problem (15 pts.) You want to maximize the value of items you can pack into a single suitcase. However, you are limited to a weight of 50lbs. There is only one item of each, which means you need to decide whether to take it or leave it. The following is a list of the items: a) Formulate the problem as a knapsack problem. Note: Remember to include Variable Definition, Objective Function, and Constraints with a short description of the constraint in parentheses to the right. b) Solve the problem by hand using Branch and Bound. You need to show all the steps and calculations. You can use the back of the page as extra space