Combinatorial Optimization
3.0
creditsAverage Course Rating
The main goal of this course is to introduce students to combinatorial optimization techniques. The first part of the course will focus on combinatorial algorithms for classical problems. The next part of the course will show how polyehdral theory can be used to deal with combinatorial optimization problems in a unifying manner. Familiarity with linear programming and algorithms desirable but not strictly required. Recommended Course Background: Linear Algebra.