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.
Monday, November 6, 2017 to Monday, February 5, 2018