Computerpraktikum zur Linearen Optimierung
Ferienkurs

Die Ferienkurse werden aus Mitteln der Studienbeiträge finanziert.

Dozent: Paul Stursberg
Umfang: Blockpraktikum, 7./8. Oktober 2015
Raum: MI 02.04.011

polytop.jpg

Aktuelles Beschreibung Termine Vorbereitende Informationen Material zum Praktikum Installation der Praktikums-Software Links zum Praktikum

Aktuelles

Beschreibung

Ziel des Praktikums ist es, die in der Vorlesung Fundamentals of Convex Optimization (MA2504) vorgestellte Theorie in die Praxis umzusetzen. Dadurch soll das Praktikum auf weitere Veranstaltungen der Optimierung (insbesondere die Case Studies Discrete Optimization), sowie Bachelor- und Masterarbeiten vorbereiten.

Das Praktikum gliedert sich in zwei Teile: Zunächst wird die Programmiersprache Mosel kurz eingeführt und dann auf verschiedenste Problemstellungen der Linearen Optimierung angewendet.

Während des Praktikums wird zwischen kurzen Vorlesungsabschnitten und längerer Gruppenarbeit gewechselt. Dabei sollen in kleinen Gruppen (2 oder 3 Personen) Modellierungsaufgaben bearbeitet und am eigenen Laptop implementiert werden.

Vorraussetzungen

Anmeldung

Die Anmeldung zum Praktikum erfolgt über das Ferienkurse - Portal.

Termine

Datum Uhrzeit Raum Thema
Mittwoch, 7. Oktober 2014 9:00 - 12:00 und 13:00 - ca. 17:00 02.04.011 Einführung in Mosel, Programmieraufgaben zur Linearen Optimierung
Donnerstag, 8. Oktober 2014 9:00 - 12:00 und 13:00 - ca. 17:00 02.04.011 Programmieraufgaben zur Linearen Optimierung

Vorbereitende Informationen

Während des Computerpraktikums werden in kleineren Übungsgruppen von 2 - 3 Studenten Aufgaben selbständig bearbeitet und implementiert werden. Da jede dieser Übungsgruppen hierfür einen Laptop aus eigenem Besitz benötigt, werden zunächst alle Teilnehmer gebeten, zum ersten Termin einen Laptop (möglichst mit Betriebssystem Windows, siehe Installation der Praktikums-Software), mitzubringen. Auf diesem sollte außerdem bereits eine lauffähige Studentenversion von FICO Xpress installiert sein, diese kann unter https://community.fico.com/download.jspa  heruntergeladen werden. Ein funktionierender Internetzugang über eines der im FMI verfügbaren WLAN-Netze ist ebenfalls von Vorteil, um Kursmaterialien herunterladen zu können. Da jede Gruppe nur einen Laptop benötigt, sollte es kein Problem darstellen, sollte es Ihnen nicht möglich sein, einen Laptop mitzubringen. Sollten Sie Probleme oder Fragen haben, schreiben Sie mir bitte eine Mail!

Material zum Praktikum

Mosel Präsentation: pdf
Mosel Kurzreferenz: pdf

Übungsaufgaben

  Aufgabe Angabe Daten Vorlagen Lösungsvorschlag
0 Rohölveredelung pdf zip    
1 Autovermietung pdf zip   zip
2 Der große Käse-Coup pdf zip   zip
3 Urlaubsreise pdf zip zip zip
4 Käseimperium pdf zip zip zip

Installation der Praktikums-Software

Im Praktikum wird die kommerzielle Software FICO Xpress-IVE verwendet.

Windows

Für Windows gibt es eine eingeschränkte, dafür aber kostenfreie Studentenversion. Diese kann unter https://community.fico.com/download.jspa  heruntergeladen werden.

Linux und Mac

Für diese Betriebssysteme gibt es leider keine kostenfreie Version. Linux- und Mac-User haben drei Möglichkeiten:

  • Sie verwenden in der Gruppe einen Laptop eines anderen Teilnehmers/in (empfohlene Variante)
  • Sie verwenden Wine (Linux: http://www.winehq.org/download , Mac: http://wiki.winehq.org/MacOSX/ , Version 1.4) um die Studentenversion für Windows laufen zu lassen.
  • Sie verwenden eine Virtuelle Maschine, in der Windows (kostenfrei vom Maniac) läuft und dann die Studentenversion für Windows.

Wenn es bei der Installation Probleme gibt, melden Sie sich bitte (per Mail)!

* Eine (eingeschränkte) Studentenversion von FICO Xpress kann von https://community.fico.com/download.jspa  heruntergeladen werden (leider nur für Windows-Rechner).
  • Eine Übersicht zu Mosel gibt es hier , einige Beispielen finden sich hier .
  • Andere kommerzielle Optimierungssoftware:
  • Freie Optimierungssoftware:
  • Einen Überblick über (kommerzielle, kostenlose und freie) Optimierungssoftware für verschiedenste Problemstellungen bietet der Decision Tree for Optimization Software .

-- PaulStursberg - 09 Jul 2015