Die Arbeitsgruppe Operations Research (Diskrete Optimierung) der Universität Trier untersucht und entwickelt Lösungsalgorithmen für diskrete Optimierungsprobleme; also solche Probleme, die diskrete Entscheidungen (ja/nein: aber kein vielleicht) erfordern, und Probleme, die ganzzahlige Entscheidungsgrößen beinhalten (z.B. baut kein Autohersteller halbe Autos). Die Lösung solcher Probleme erfordert spezielle Methoden, die neben Techniken aus der Optimierung Hilfsmittel aus der Kombinatorik, Algebra oder Zahlentheorie beinhalten. Für die praktische Implementierung am Computer rücken auch Teilaspekte der Informatik in den Fokus.

Die Resultate finden vielfältige Anwendungen, etwa bei

• der Versteigerung von Funkspektrums-Nutzungsrechten durch FCC und Bundesnetzagentur
• der Analyse von Algebro-Differentialgleichungen zur Simulation von Schaltkreisen
• der Verbesserung zyklischer Fahrpläne
• vielen Produktionsplanungsproblemen
• der Verbesserung von Umfragen

Einige Forschungsthemen

• Kombinatorische Auktionen
• Optimierung in zirkulären Graphenstrukturen
• Kreisbasen
• Diskrete Tomographie
• Ganzzahlige Optimierung
• Globale und multikriterielle Optimierung

Kooperationspartner

• Prof. Dr. Eddie Cheng, Department of Mathematics and Statistics, Oakland University
• Prof. Dr. Peter Gritzmann, Zentrum Mathematik, TU München.
• Prof. Dr. Rakesh V. Vohra, Department of Economics & Department of Electrical and Systems Engineering, University of Pennsylvani

Ehemalige

• Friedrich, Ulf (ulf.friedrichtumde)
• Kreber, Dennis (kreberuni-trierde)
• apl. Prof. Dr. Nguyen V. Thoai (thoaiuni-trierde)
• Thomas, Dirk
• Zhu, Yida