Combinatorial Optimization and Graph Algorithms

ENG EC 732

of algorithms for the solution of optimization problems with discrete decision spaces. Review of linear programming and duality. Discussion of advanced network optimization algorithms and matroid optimization. Approximate algorithms for NP-Hard optimization problems. Submodular optimization. Same as ENG SE 732. Students may not receive credits for both.