A presentation of optimization algorithms and applications modeling techniques for network flow problems. Topics include pure, generalized, integer, and constrained network problems, plus special cases of each, including transportation, assignment, shortest-path, transshipment, multicommodity, and nonlinear networks. Case studies illustrate the uses of network models in industry and government settings.
Network flow problems are the most prevalent optimization models found in practice today, and this course provides a blend of theory and practice used in their solution. We build and analyze network models for a variety of industries, and develop the fundamental solution algorithms for pure, generalized, and constrained problems.
EMIS 8360 or consent of instructor