Next: About this document
MA618 Homework #6
Due Friday, April 7
- Exercise (Edmonds-Karp labeling), p. 72.
- Problem (Finding a feasible v-w flow), p. 74.
- Problem (Vertex packing in bipartite graphs), p. 75.
- Problem (Vertex packing and Chvátal-Gomory cutting planes), p. 81.
On your own, not to turn in: Verify the derivations of inequalities 8
through 14 on page 97.
Fri Mar 31 14:17:31 EST 2000