Combinatorial Optimization 550.666
TTh 4:30pm - 5:45pm, WHITEHEAD 304


Instructor : Amitabh Basu
Office Hours : Monday 4-6pm, email for appointment. Office Hours will be in my office : Whitehead 202A.
Email : basu [dot] amitabh [at] jhu [dot] edu

Teaching Assistant : Joe Paat will be the TA for our class. Joe's email is jpaat1 [at] jhu [dot] edu.
Joe's office hours are on Wednesdays, 6-8 pm in Whitehead 212.

Text : Required - Combinatorial Optimization by Cook, Cunningham, Pulleyblank, Schrijver; 1st edition; ISBN 978-0-471-55894-1.

Other useful textbooks and resources

Syllabus : The syllabus with list of topics to be covered is available HERE.
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.

Schedule : A rough schedule is available



There will one take home Midterm and an in-class 3 hour Final exam. In addition, there will be regular (approx. weekly) homework assigments. You will be asked to hand in some of the HW problems which will be graded (approximately every two weeks). Seriously attempting ALL the homework problems is imperative for your success in the class, and they will give an indication of the kind of problems on the tests.

Homeworks Midterms and Final Grades