Units: 3

Model formulation and solution of problems on graphs and networks. Topics include heuristics and optimization algorithms on shortest paths, min-cost flow, matching and traveling salesman problems.

Prerequisite(s): SIE 340. Credit allowed for only one of these courses: SIE 546, MIS 546.

Usually offered: Spring