Advanced Topics in Combinatorial Optimizations. 3 credits

Catalog description

Studies problems using most recent developments. Topics include cutting plane procedures based on polyhedral combinatorics; column-generation procedures for large, complex problems; heuristic approaches such as genetic algorithms, simulated annealing, and tabu search; study of special structures; reformulation techniques; and bounding approaches. Topics stress most recent developments in field. Notes: May be repeated when topics are distinctly different. Offered by Systems Engr & Operations Rsch . May be repeated within the degree for a maximum 6 credits.