MA618 Homework #6
Due Friday, April 7

1. Exercise (Edmonds-Karp labeling), p. 72.
2. Problem (Finding a feasible v-w flow), p. 74.
3. Problem (Vertex packing in bipartite graphs), p. 75.
4. 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.

• About this document ...