CS538 Combinatorial Optimization homepage.

Remote students: please check this web page before each class and print the handouts.

Reading this page:

Please let us know if you have any trouble downloading, displaying, or printing anything on the course web site!

News

The final exam is scheduled for Dec. 11, 8-10 AM, CST. It will follow the same format as the midterm, with every student taking the exam from home, in real-time. The final exam is cumulative (based on all the material of this class, as covered in the five homeworks).

Please download and print some definitions, theorems, algorithms: linear programming definitions and notes on linear programming duality.

Homework 4 Version 2 is due Nov. 18.

Homework 5 Version 1.1 is due Dec. 2.

Archive

The final version of the syllabus is available in PDF here.

The academic honesty handout and the pledge you are asked to sign and return are here.

These MIT lecture notes are the closest to what is happening in class, and can be used instead of a textbook. Please download and print some definitions, theorems, algorithns: graph matching.

Homework 1 is due Sept. 16.

Homework 2 is due Sept. 30. Please download and print some definitions, theorems, algorithns: network flows version 1.1.

Homework 3 is due October 14. Midterm is scheduled for Oct. 19. The topics are Maximum Matching, Maximum Flows, and related properties and applications.

Contact the instructor at calinescu iit edu.

Document last modified on November 14, 2020.