Combinatorial Optimization 553.766
TTh 3:00pm - 4:15pm, HODSON HALL 315


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

Teaching Assistant : Tu Nguyen will be the TA for our class. Tu's email is tnguy177 [at] jhu [dot] edu.
Tu's office hours are on Tuesdays 10am--12noon in Whitehead 212.

Text : No required text, but the following resources are very helpful.

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, I will put up HW exercises every week. 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