UW Madison Home Page

I SY E 728: Integer Optimization

  • Catalog Description:
    Introduces optimization problems over integers, and surveys the theory behind the algorithms used in state-of-the-art methods for solving such problems. Special attention is given to the polyhedral formulations of these problems, and to their algebraic and geometric properties. Applicability of Integer Optimization is highlighted with applications in combinatorial optimization. Key topics include: formulations, relaxations, polyhedral theory, cutting planes, decomposition, enumeration.
  • Credits: 3
  • Prerequisites: COMP SCI/MATH/STAT/I SY E 525
  • Official Course Description (pdf)

    Moodle and D2L are being retired. Already, many Engineering courses are in Canvas rather than Moodle. Rather than using the Moodle links below, it is recommended that you use the Learn@UW site (learnuw.wisc.edu) to gain access to all of the LSM choices available to campus.