2009-2010 University Catalog 
  
2009-2010 University Catalog

IT 782 - Advanced Topics in Combinatorial Optimization

Credits: 3
Cross-Listed with OR 782

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. May be repeated for credit when topics are distinctly different.

Prerequisites
OR 641 and 642.