Introduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.
Lernziel
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.
Inhalt
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.
Literatur
Information about relevant literature will be given in the lecture.
Voraussetzungen / Besonderes
This course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics. Compared to "Mathematical Optimization", this course has a stronger focus on modeling and applications.
Leistungskontrolle
Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodus
schriftlich 120 Minuten
Zusatzinformation zum Prüfungsmodus
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 }
Hilfsmittel schriftlich
none
Falls die Lerneinheit innerhalb eines Prüfungsblockes geprüft wird, werden die Kreditpunkte für den gesamten bestandenen Block erteilt. Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.
Lernmaterialien
Keine öffentlichen Lernmaterialien verfügbar.
Es werden nur die öffentlichen Lernmaterialien aufgeführt.
Leistungskontrolle als Semesterkurs