CSCI 385 Spring 2019
Advanced Data Structures and Algorithms
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 112
CSCI 125
Others

Admin

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.