Material Detail

15.082J/6.855J is an H-level graduate subject in the theory and practice of network flows and its extensions. Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, finance as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem.

This will delete the comment from the database. This operation is not reversible. Are you sure you want to do it?

Thank you for reporting a broken "Go to Material" link in MERLOT to help us maintain a collection of valuable learning materials.

Would you like to be notified when it's fixed?

Your email address

Do you know the correct URL for the link?

Suggested URL

Your broken link report has been sent to the MERLOT Team. Thank you for helping MERLOT maintain a current collection of valuable learning materials!

Your broken link report failed to be sent. Please try reloading the page and reporting it again. Thank you! Sorry for the trouble.

If you feel this material is inappropriate for the MERLOT Collection, please click SEND REPORT, and the MERLOT Team will investigate. Thank you!

Your inappropriate material report has been sent to the MERLOT Team. Thank you for helping MERLOT maintain a valuable collection of learning materials.

Your inappropriate material report failed to be sent. Please try reloading the page and reporting it again. Thank you! Sorry for the trouble.

Your inappropriate comment report has been sent to the MERLOT Team. Thank you for helping MERLOT maintain a valuable collection of learning materials.

You are being taken to the material on another site. This will open a new window.

Do not show me this again

You just viewed 15.082J / 6.855J Network Optimization. Please take a moment to rate this material.