I am taking linear optimization class. Could you suggest me good fundamental textbook on advanced topics of network flows. To be more specific I am interested in: Multicommodity flow and multicut, the flow/cut gap theorem, algorithm CKR/FRT, concarent flow and sparse cut, embedding graph metrics into random trees.

Before stating network flows, I was using few great books on operations reseach and linear programming. But none of them covers such topics. Vanderbei's and Rader's book end up on max-flow min-cut theorem, Bazaraa's book goes further and covers multicommodity flows.


Great question.

Try this:

R.T. Rockafellar, Network Flows and Monotropic Optimization, J. Wiley, (1984).

Rockafellar is a reknowned expert in optimisation. His books and materials are excellent examples of clarity and build quickly from an overview to advanced topics in network theory.

If you go to his website, he has kindly made the full text of this book and many of his papers and course lecture notes available as PDF downloads.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.