FB6 Mathematik/Informatik/Physik

Institut für Informatik


Osnabrück University navigation and search


Main content

Top content

Interaktive Optimierung

Leitung Prof. Dr. Sigrid Knust
Mitarbeiter Dr. David Meignan
Förderung Google Research Award
Laufzeit 04/2012 - 12/2012

In diesem Forschungsprojekt wurden interaktive Methoden zur Lösung von komplexen kombinatorischen Optimierungsproblemen untersucht. Das Hauptziel des Projektes war die Entwicklung von effizienten Algorithmen und Software-Tools zum Design von interaktiven Optimierungsmethoden in einem Entscheidungs-Unterstützungssystem (DSS, Decision Support System) für schwierige Anwendungsprobleme aus der Praxis. Ein erster DSS-Prototyp wurde zur Lösung eines Schichtplanungsproblems entwickelt. Der Nutzer kann die vom System vorgeschlagene Zuordnung von Mitarbeitern zu Schichten evaluieren und durch ein Feedback bewerten. Das System extrahiert aus diesen Bewertungen Präferenzen, welche dem Nutzer zurückgemeldet und nach Bestätigung ggf. zum Problemmodell hinzugefügt werden. Dieser Adaptions- oder Bereicherungsprozess  erlaubt es, bei der Lösungssuche neue Bedingungen zu berücksichtigen und so die Fachkompetenz des Endnutzers nutzbringend zu verwerten.