Software-Praktikum: OR-Modelle II

  • Typ: Praktikum
  • Lehrstuhl: Professor Nickel
  • Semester: Master
  • Ort:

    Raum S151/152 (CIP-Pool I), Geb. 11.40 (Kollegien am Ehrenhof)
  • Zeit: Mittwoch und Donnerstag, 09:00 - 11:30 
  • Dozent: Professor Stefan Nickel, Melanie Reuter 
  • SWS: 3
  • ECTS: 4.5
  • LVNr.: 2550497
  • Prüfung: siehe Fakultätsseite zu Prüfungsterminen: http://www.wiwi.kit.edu/pruefungstermine.php
  • Hinweis:

    Die Veranstaltung richtet sich ausschließlich an Masterstudenten. Der Kurs ist auf 30 Teilnehmer begrenzt. Der Anmeldezeitraum ist vom 01.02.2014 bis 30.03.2014. 

    Studenten, die bereits die erste Veranstaltung besucht und bestanden haben, können sich unter Angabe ihrer Matrikelnummer und ihres aktuellen Semesters hier anmelden. 

    Studenten, die den Kurs nicht besucht haben, aber zum Beispiel durch eine Seminar- oder Abschlussarbeit äquivalente Kenntnisse vorweisen können, schicken bei Ihrer Anmeldung ihren aktuellen sowie ihren Bachelornotenauszug mit und erläutern kurz ihre OPL-Kenntnisse. 

    Sollten zu Semesterbeginn noch Restplätze verfügbar sein, können diese unter Umständen an besonders motivierte und qualifizierte Studenten vergeben werden, die zum Beispiel keine Möglichkeit hatten, den ersten Kurs zu belegen, da sie den Bachelor an einer anderen Uni gemacht haben. Bei Interesse können diese Studenten sich hier innerhalb des Zeitraums anmelden und schicken bitte den aktuellen und den Bachelornotenauszug sowie ihren Lebenslauf mit. Für diese Studenten wird zu Beginn ein kurzer Einführungsteil angeboten, der für die Teilnahme am Software-Praktikum 2 verpflichtend ist. 

    Erst nach Erhalt einer Anmeldebestätigung ist ein Platz garantiert!

     

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 der vorgestellten Software IBM ILOG CPLEX Optimization Studio und der zugehörigen Modellierungssprache OPL 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.