VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Discrete Optimization
Last Updated: 2026-06-03 00:14:13
Abstract
This course gives an introduction to discrete optimization problems.A discrete optimization problem is the task to optimize a linear function over the integer points in a polyhedron. This topic is very rich in terms of the underlying theoretical tools that one can use to understand and solve such problems.
Objective
The goal of this course is to obtain an understanding of the theory of discrete optimization that underlies algorithms to solve such problem. Discrete optimization is a rich topic that includes lattice theory, approximation algorithms and polyhedral combinatorics.
Content
Part 1: From linear to integer optimization Linear and Integer optimization problems are strongly related via underlying polyhedra. This is the classical setting of polyhedral combinatorics. Part 2: Binary optimization We study various topics and techniques related to linear problems in variables that can attain values zero or one only. This is the classical setting of approximation algorithms and cutting plane procedures. Part 3: General integer optimization This part is devoted to a study of integer optimization in general integer variables. We will discuss lattice theory and the theory of integral generating sets in cones to understand the subject.
Resources
Lecture Notes
Lecture notes are available
General Information
- Language
- English
- Levels
- BSC , MSC
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- written 120 minutes
- Aids
- None
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Discrete Optimization |
|
4 h weekly |
| exercise |
Discrete Optimization
Tue 16-17 (starting in the second week of the semester)
|
|
1 h weekly |
Offered In
-
-
-
-
-
-
Core Courses (For the Master's degree in Applied Mathematics the following additional condition (not manifest in myStudies) must be obeyed: At least 14 of the required 26 credits from core courses and electives must be acquired in areas of applied mathematics and further application-oriented fields.)
-
-
-
-
-