Discrete Optimization

Prof. Dr. Johannes Thürauf

Die Discrete Optimization Forschungsgruppe entwickelt Algorithmen und Methoden zur Lösung von Optimierungsproblemen in verschiedenen Bereichen.

  • Optimierung unter Unsicherheiten
    Wir entwickeln Lösungsmethoden, die Unsicherheiten, z.B. unsichere Daten, in Optimierungsproblemen berücksichtigen. Unser Ziel ist es robuste, zuverlässige, resiliente oder adaptive Lösungen zu berechnen, die in verschiedenen Bereichen anwendbar sind, von resilienten Energienetzen bis hin zur Logistik.
  • Bilevel Optimierung
    Ein weiterer Schwerpunkt liegt auf dem Lösen von bilevel- und mehrstufigen Optimierungsproblemen, die es ermöglichen hierarchische Entscheidungsprozesse zu modellieren. Diese Optimierungsprobleme sind besonders relevant in zahlreichen Anwendungsbereichen, beispielsweise in Bereich des maschinellen Lernens.
  • Optimierung und darüber hinaus
    Außerdem forschen wir im Bereich nichtlinearer und ganzzahliger Optimierung, Netzwerkoptimierung, Graphalgorithmen und polyedrische Kombinatorik.
  • Verbindung von Theorie und Praxis
    Wir streben danach Theorie und Praxis zu verbinden, indem wir fortschrittliche Lösungsmethoden entwickeln, implementieren und auf reale Herausforderungen anwenden. Unsere Forschung legt großen Wert auf interdisziplinäre Zusammenarbeit und vereint Fachwissen aus verschiedenen Disziplinen, um gemeinsam komplexen Probleme unserer Zeit zu lösen.

Prof. Dr. Johannes Thürauf
Professur für Diskrete Optimierung

News

27.4.206Unser Preprint Robust Bilevel Optimization with a Wait-and-See Follower: A Column-and-Constraint Generation Approach (gemeinsam mit Henri Lefebvre) ist nun auf Optimization Online verfügbar.
8.4.2026Unser Artikel BOBILib: Bilevel Optimization (Benchmark) Instance Library (gemeinsam mit Thomas Kleinert, Ivana Ljubic, Ted Ralphs und Martin Schmidt) ist nun in Mathematical Programming Computation veröffentlicht (DOI: 10.1007/s12532-025-00294-y). Er ist Open Access. Sämtliche Instanzen, Lösungen und weitere Informationen sind unter https://bobilib.org verfügbar.
5.3.2026Unser Preprint Branch-and-Cut for Mixed-Integer Linear Decision-Dependent Robust Optimization (gemeinsam mit Henri Lefebvre, Simon Stevens und Martin Schmidt) ist nun auf Optimization Online verfügbar.
2.3.2026Unser Artikel Column Generation in Column-and-Constraint Generation for Adjustable Robust Optimization with Interdiction-Type Linking Constraints (gemeinsam mit Henri Lefebvre und Martin Schmidt) ist nun in Mathematical Programming Computation veröffentlicht (DOI: 10.1007/s12532-025-00300-3); die aktuellste Version ist auch auf Optimization Online verfügbar.
24.2.2026Unser Artikel Learning the Follower’s Objective Function in Sequential Bilevel Games (mit Ioana Molan und Martin Schmidt) ist nun in Mathematical Methods of Operations Research veröffentlicht. Er ist Open Access (DOI: 10.1007/s00186-025-00908-0), und die aktuellste Version ist ebenfalls über Optimization Online verfügbar.
29.1. 2026Unsere Übersicht Potential-Based Flows – An Overview (gemeinsam mit Marc E. Pfetsch, Martin Skutella und Martin Schmidt) ist nun auf Optimization Online verfügbar.
3.12.2025Unser Artikel Column Generation in Column-and-Constraint Generation for Adjustable Robust Optimization with Interdiction-Type Linking Constraints (gemeinsam mit Henri Lefebvre und Martin Schmidt) wurde nun zur Veröffentlichung (12/2025) in Mathematical Programming Computation angenommen. Die neueste Version ist unter Optimization Online verfügbar.
31.10.2025Wir bieten eine voll finanzierte Promotionsstelle (100 % Stelle – TV-L E13) im Bereich der robusten zweistufigen Optimierung. Weitere Informationen und die offizielle Ausschreibung finden Sie unter Stellenangebote Promotionen an der UTN zum Thema zweistufige und robuste Optimierung (m/w/d).
22.10.2025Unser Paper BOBILib: Bilevel Optimization (Benchmark) Instance Library (gemeinsam mit Thomas Kleinert, Ivana Ljubić, Ted Ralphs und Martin Schmidt) wurde zur Veröffentlichung in Mathematical Programming Computation angenommen. Die aktuelle Preprint-Version ist auf Optimization Online verfügbar. Die Website der Bibliothek mit allen Instanzen und Lösungen findet sich unter https://bobilib.org.
25.9.2025Ich habe einen Vortrag über Bilevel and Robust Optimization with Nonlinear Flows auf dem International Workshop on Algorithmic Optimization in Trier gehalten.

Du hast Fragen?

Dann wende dich an die Discrete Optimization Forschungsgruppe.

 discrete-optimization@utn.de