Homework 6

Details

Do the following problems from the Algorithms textbook:

1. Exercise 7.12. Solve this problem by constructing the dual LP and showing that it has the same optimal solution. Explain why this proves the solution is optimal.
2. Exercise 7.14. Show all of your work!
3. Exercise 7.15. Make sure to show your work and explain why your work leads to the value of the game.