Combinatorial Optimization 553.766
TTh 4:30pm - 6:30pm, ONLINE VIA ZOOM



GENERAL INFORMATION

Zoom link : Check Blackboard for passcode protected Zoom link. Instructor : Amitabh Basu
Office Hours : Wednesday 6:30 -- 8:00pm, 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 : Ning Liu and Hongyi Jiang will be the TAs for our class.

Ning's email is nliu15 [at] jhu [dot] edu.
Hongyi's email is hjiang32 [at] jhu [dot] edu.
Ning's office hours will be on Thursdays from 7:00 -- 8:00pm. See Blackboard for a passcode protected Zoom link for Ning's virtual office.
Hongyi will not have office hours.

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 two take home Midterms. 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 Grades