4.0

Average Course Rating

In-depth mathematical study of network flow models in operations research, with emphasis on combinatorial approaches for solving them. Introduction to techniques for constructing efficient algorithms, and to some related data structures, used in solving shortest-path, maximum-volume, flow, and minimum-cost flow problems. Emphasis on linear models and flows, with brief discussion of non-linear models and network design. Recommended Course Background: EN.553.361 OR EN.553.761 OR EN.553.661.