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

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

CSCI 385
MATH 160
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.