ENGG 6140

This course serves as a graduate introduction into combinatorics and optimization. Optimization is the main pillar of Engineering and the performance of most systems can be improved through intelligent use of optimization algorithms. Topics to be covered: Complexity theory, Linear/Integer Programming techniques, Constrained/Unconstrained optimization and Nonlinear programming, Heuristic Search Techniques such as Tabu Search, Genetic Algorithms, Simulated Annealing and GRASP. [Department(s): College of Engineering]