Introduction to use of network optimization in IE/OR. Algorithm design and analysis, including: shortest path problems, minimum spanning trees, matching, optimal assignment, maximum flow, the traveling salesman problem, the Chinese postman problem, others. Numerous engineering applications stressed throughout. Prerequisite: M&I-Eng 379 or equivalent. Part of the Masters of Science in Engineering Management.
Mechanical and Industrial Engineering
Monday, November 7, 2016 to Monday, February 6, 2017