Program Overview

Advanced Systems Optimization

Description

The course covers state-of-the-art techniques to solve integer programming problems, with respect to both theory and practice. The course will cover modeling, polyhedral theory and valid inequalities, and solution techniques such as cutting plane methods, branch-and-bound, branch-and-cut, branch-and-price, column generation and Danzig-Wolfe decomposition, as well as available commercial software.

Course Details

• Course period: 13/01/19
• Discipline: Management Science & Engineering
  • Topics covered:
    • Modeling
    • Polyhedral theory and valid inequalities
    • Solution techniques:
      • Cutting plane methods
      • Branch-and-bound
      • Branch-and-cut
      • Branch-and-price
      • Column generation
      • Danzig-Wolfe decomposition
    • Available commercial software