Warning: include_once(/userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/cookbook/views.php): failed to open stream: No such file or directory in /userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/local/config.php on line 153

Warning: include_once(): Failed opening '/userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/cookbook/views.php' for inclusion (include_path='.:/usr/share/pear:/usr/share/php') in /userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/local/config.php on line 153
CS483 Spring 2008: Analysis of Algorithms: Main / Homework08
 

Exercises

  • 7.08 (Introduce a variable to represent max|.|, and minimize that variable. See page 212. )
  • 7.10 (Follow the steps in pages 202-203)
  • 7.14 (Follow section 7.5 to setup two linear programs, one for Joey and one for Tony.

Solve the linear programs using simplex.)

  • 7.23 (See the hint in the textbook. It's also related to matching.)
  • 7.25 (See Figure 7.11 to convert your linear program to its dual.)

Please read each question carefully and think about possible solutions. Hints will be provided on April 23. This assignment is due April 30 (Wed).

Solution