Integer Programming

Catalog description

Continuation of ORIE 6300 . Introduces optimization problems over mixed-integer sets and studies the mathematical foundations of such problems. The algebraic and geometric properties of polyhedral formulations of mixed-integer programming problems are studied. Key topics include: formulations, relaxations, polyhedral theory, cutting planes, column generation, decomposition and enumeration. Some homework assignments would include computational tasks that require using optimization software.