Assigned:
Thursday, February 15, 2007
Due:
Thursday, February 22, 2007
General Instructions
- Please review the
course information.
- 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.
- Numbered problems are all from the textbook Network Flows .
Problems
- Problem 5.53, 5.54. Parametric shortest paths.
- Problem 5.56. Detecting negative cycles.
- Problem 6.20. Multiple sources and sinks.
- Problem 6.38. Submodularity of cuts.
Switch to:
cliff@ieor.columbia.edu