401-3901-00L  Mathematical Optimization

SemesterHerbstsemester 2020
DozierendeR. Zenklusen
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3901-00 VMathematical Optimization
The lecturers will communicate the exact lesson times of ONLINE courses.
4 Std.
Mo14:00-16:00ON LI NE »
Do10:00-12:00ON LI NE »
R. Zenklusen
401-3901-00 UMathematical Optimization
Gruppeneinteilung erfolgt über myStudies.
Thu 14-16 or Fri 10-12 or Fr 12-14 or Fri 14-16 (depending on demand)

The lecturers will communicate the exact lesson times of ONLINE courses.
2 Std.
Do14:00-16:00ON LI NE »
Fr10:15-12:00CAB G 51 »
12:15-14:00HG E 1.2 »
14:15-16:00HG G 26.1 »
R. Zenklusen

Katalogdaten

KurzbeschreibungMathematical treatment of diverse optimization techniques.
LernzielThe goal of this course is to get a thorough understanding of various classical mathematical optimization techniques with an emphasis on polyhedral approaches. In particular, we want students to develop a good understanding of some important problem classes in the field, of structural mathematical results linked to these problems, and of solution approaches based on this structural understanding.
InhaltKey topics include:
- Linear programming and polyhedra;
- Flows and cuts;
- Combinatorial optimization problems and techniques;
- Equivalence between optimization and separation;
- Brief introduction to Integer Programming.
Literatur- Bernhard Korte, Jens Vygen: Combinatorial Optimization. 6th edition, Springer, 2018.
- Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003. This work has 3 volumes.
- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
- Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley, 1986.
Voraussetzungen / BesonderesSolid background in linear algebra.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte11 KP
PrüfendeR. Zenklusen
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusCredits can only be recognized for either "Mathematical Optimization" or for the previously offered course "Combinatorial Optimization" (401-4904-00L), but not both.
Hilfsmittel schriftlichNone
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.

Gruppen

401-3901-00 UMathematical Optimization
GruppenG-ON 01
Do14:00-16:00ON LI NE »
G-02
Fr10:15-12:00CAB G 51 »
G-03
Fr12:15-14:00HG E 1.2 »
G-04
Fr14:15-16:00HG G 26.1 »

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Cyber Security MasterWahlfächerWInformation
Data Science MasterWählbare KernfächerWInformation
Elektrotechnik und Informationstechnologie MasterVertiefungsfächerWInformation
Elektrotechnik und Informationstechnologie MasterVertiefungsfächerWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation
Informatik MasterWahlfächerWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Informatik MasterErgänzung in Theoretical Computer ScienceWInformation
Mathematik BachelorKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Mathematik MasterKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Rechnergestützte Wissenschaften BachelorWahlfächerWInformation
Rechnergestützte Wissenschaften MasterWahlfächerWInformation
Statistik MasterStatistische und mathematische FächerWInformation
Statistik MasterFachbezogene WahlfächerWInformation