Skip to Main Content

DDA6111 Discrete Optimization: Home

Course Description

Topics in integer programming and combinatorial optimization. Formulation of models, branch-and-bound. Cutting plane and branch-and-cut algorithms.  Polyhedral combinatorics. Heuristic approaches. Introduction to computational complexity.

Recommended Books

Integer and Combinatorial Optimization

INTEGER PROGRAMMING Laurence A. Wolsey Comprehensive and self-contained, this intermediate-level guide to integer programming provides readers with clear, up-to-date explanations on why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more effectively

Recommended Databases

Librarian