Inhalt

Die Lösung von kombinatorischen und nichtlinearen Optimierungsproblemen stellt wesentlich höhere Anforderungen an die hierfür entwickelten Lösungsverfahren als bei linearen Optimierungsproblemen.

Im Rahmen dieses Software-Praktikums erhalten die Studierenden die Aufgabe, wichtige Verfahren der kombinatorischen Optimierung, wie z.B. Branch & Cut- oder Column Generation-Verfahren mit Hilfe des Programms Xpress-MP IVE und der zugehörigen Modellierungssprache Mosel umzusetzen. Daneben werden Aspekte der nichtlinearen Optimierung, wie z.B. die quadratische Optimierung, behandelt. Die im Rahmen der Veranstaltung zu bearbeitenden Übungsaufgaben sollen zum Einen das Modellieren kombinatorischer und nichtlinearer Probleme schulen und zum Anderen den Umgang mit den vorgestellten Tools motivieren.

Das Software-Praktikum gibt zudem einen grundlegenden Einblick in weitere gängige Modellierungs- und Programmiersprachen, die zur Lösung von Optimierungsaufgaben in der Praxis eingesetzt werden können.