VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-0647-00L 5 Credits BSC , MSC D-USYS , D-BAUG , D-INFK , D-ARCH , D-PHYS , D-MAVT , D-MATH , D-BSSE , D-ITET
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Introduction to Mathematical Optimization

Lecturers & Examiners: Dr. David Adjiashvili
VVZ CR 4.4

Last Updated: 2026-02-05 16:30:42

Abstract

Introduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.

Objective

The goal of the course is to obtain a good understanding of some of the most fundamental mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems. The students will also practice applying the learned models to problems in engineering.

Content

Topics covered in this course include: - Linear programming (simplex method, duality theory, shadow prices, ...). - Basic combinatorial optimization problems (spanning trees, shortest paths, network flows, ...). - Modelling with mathematical optimization: applications of mathematical programming in engineering.

Resources

Literature

Information about relevant literature will be given in the lecture.

General Information

Language
English
Levels
BSC , MSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
none
An interim examination is offered some time in the middle of the semester during one of the lecture times (90 min written exam, perhaps 7th or 8th week). The interim examination is optional, so it is possible to skip it, in which case the grade in the final examination is all that counts. Definite Final = max { Final, 0.3 Interim + 0.7 Final }

Course Components

Type Title Time & Place Hours
lecture Introduction to Mathematical Optimization
  • Tue 16:15-18:00 (HG F 5)
2 h weekly
exercise Introduction to Mathematical Optimization
Groups are selected in myStudies. Wed 12-13 or Wed 13-14 or Wed 16-17
  • Wed 12:15-13:00 (HG D 7.2)
  • Wed 13:15-14:00 (HG D 7.2)
  • Wed 16:15-17:00 (ML H 44)
1 h weekly

Offered In