ACM726 Integer Programming

[3–0, 3 cr.]

Topics covered are: Polyhedral theory, valid inequalities, branch-and-bound algorithm and its variants, Integral polyhedral, IP duality. Prerequisite: ACM724 Linear Programming.

Note: This course has not been taught since Fall 2020 and will not be taught in the academic year 2022-2023.