401-3903-11L  Geometric Integer Programming

SemesterFrühjahrssemester 2020
DozierendeJ. Paat
Periodizitäteinmalige Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3903-11 VGeometric Integer Programming2 Std.
Do13:15-15:00HG E 33.3 »
J. Paat
401-3903-11 UGeometric Integer Programming1 Std.
Mi12:15-13:00HG E 33.3 »
J. Paat

Katalogdaten

KurzbeschreibungInteger programming is the task of minimizing a linear function over all the integer points in a polyhedron. This lecture introduces the key concepts of an algorithmic theory for solving such problems.
LernzielThe purpose of the lecture is to provide a geometric treatment of the theory of integer optimization.
InhaltKey topics are:

- Lattice theory and the polynomial time solvability of integer optimization problems in fixed dimension.

- Structural properties of integer sets that reveal other parameters affecting the complexity of integer problems

- Duality theory for integer optimization problems from the vantage point of lattice free sets.
Skriptnot available, blackboard presentation
LiteraturLecture notes will be provided.

Other helpful materials include

Bertsimas, Weismantel: Optimization over Integers, 2005

and

Schrijver: Theory of linear and integer programming, 1986.
Voraussetzungen / Besonderes"Mathematical Optimization" (401-3901-00L)

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte6 KP
PrüfendeM. Schlöter
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusmündlich 30 Minuten
Zusatzinformation zum PrüfungsmodusThe exam will not be offered after the Summer 2021 Examination Session
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
Weitere LinksInformation on other courses offered at IFOR
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

Keine Informationen zu Gruppen vorhanden.

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Cyber Security MasterWahlfächerWInformation
Doktorat Departement MathematikGraduate School / GraduiertenkollegWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Mathematik MasterAuswahl: Mathematische Optimierung, Diskrete MathematikWInformation
Rechnergestützte Wissenschaften MasterWahlfächerWInformation
Statistik MasterStatistische und mathematische FächerWInformation