Courses
  /  
Descriptions
  /  
Keep
IEMS 452: Combinatorial Optimization

Quarter Offered

Fall : TTH 9:30-10:50 ; Klabjan

Prerequisites

IE 450-1 or equivalent

Description

Efficient methods and min-max results for combinatorial optimization problems, including minimum spanning trees, shortest paths, maximum flows, minimum cost flows, matching; polyhedral combinatorics; complexity theory.