IEOR 6605, Fall 2001: Homework 03

Assigned: Friday, September 21, 2001
Due: Wednesday, September 26, 2001

General Instructions

  1. You must write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.
  2. Numbered problems are all from the textbook Network Flows .

Problems

  1. Problem 5.52. This problem is asking you to redo the scaling algorithm described in class, using base b instead of bse 2.
  2. Problem 5.30. Solve this problem using Floyd-Warshall, and show your computations of the various dijk.
  3. Problems 5.40 and 5.42. Sensitivity anlysis.


    Switch to:


    cliff@ieor.columbia.edu