AMS 553.766: Combinatorial Optimization, Spring 2022
TTh 4:30pm - 5:45pm, ONLINE VIA ZOOM



GENERAL INFORMATION

Zoom link : Check Blackboard for passcode protected Zoom link.
Instructor : Amitabh Basu
Office Hours : Wednesday 5:00 -- 6:00pm, or email for appointment. Office Hours will be via Zoom. See Blackboard for a passcode protected Zoom link to my virtual office.
Email : basu [dot] amitabh [at] jhu [dot] edu

Teaching Assistant : Phillip Kerger will be the TA for our class.
Phillip's email is pkerger [at] jhu [dot] edu.
Phillip's office hours will be on Mondays 4:30--6:30pm in Wyman S425 (TA room in AMS).
See also Blackboard for a Zoom link to Phillip's virtual office.

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 HERE.

EXAM AND GRADING INFORMATION

There will one take home Midterm and one take home Final Exam. In addition, I will put up HW exercises every week. You will be asked to hand in a subset of these 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 Midterm and Final Exam Grades