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 2021 and will not be taught during the academic year 2023-2024.