TUM – TUM – Menü
Computerpraktikum zur Diskreten Optimierung

Ferienkurs

Dieses Praktikum ist bereits vorbei. Im Anschluss an das Sommersemester findet wieder ein Mosel-Anfänger-Praktikum mit Anwendungen in der Linearen Optimierung statt. Informationen zum diesem finden Sie hier.

%SBBANNER% Die Ferienkurse werden aus Mitteln der Studienbeiträge finanziert.

Dozent: Matthias Silbernagl
Umfang: Blockpraktikum vom 9. April bis 11. April 2013
Raum: MI 00.09.022

Aktuelles Beschreibung Termine Installation der Praktikums-Software Links zum Praktikum

Aktuelles

  • Die Anmeldung ist zum Praktikum auf dem Ferienkurse - Portal ist ab sofort freigeschalten.
  • Während des Praktikum werden Sie in kleinen Gruppen (2 oder 3 Personen) arbeiten. Jede Gruppe benötigt mindestens einen Laptop. Sie dürfen sich selbst zu Gruppen zusammenfinden. Alle, die einen Laptop mitbringen, sollten vorab eine Version der FICO Xpress Software installieren! (siehe auch Installation der Praktikums-Software)

Beschreibung

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

Das Praktikum gliedert sich in zwei Teile:

  • Am 9. April wird die Programmier-/Modellierungssprache Mosel  kurz eingeführt.
  • Am 10. und 11. April werden verschiedenste Problemstellungen der Diskreten Optimierung mit Mosel modelliert.

Wer mit Mosel bereits gut vertraut ist, beispielsweise aus dem letzten Computerpraktikum zur Linearen Optimierung, kann auch erst ab dem 10. April teilnehmen.

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. Deshalb bitte mindestens einen Laptop pro Gruppe mitbringen, und nicht vergessen die Studentenversion der FICO Xpress Software zu installieren!

Vorraussetzungen

Anmeldung

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

Termine

Datum Uhrzeit Raum Thema
Di, 09. April 2013 12:30 - 17:00 00.09.022 Einführung in Mosel
Mi, 10. April 2013 9:30 - 12:00 und 13:00 - 17:00 00.09.022 Schnittebenen, Branch&Bound, Column Generation
Do, 11. April 2013 9:30 - 12:00 und 13:00 - 17:00 00.09.022

Die Nachmittagsblöcke sollen jeweils durch eine kurze Pause aufgelockert werden.

Materialien

Ähnliche Veranstaltungen der vergangenen Semester

Dieses Computerpraktikum wird sich im Stil an den bereits stattgefundenen Computerpraktika zu anderen Themengebieten der Optimierung orientieren. Obwohl die Schwerpunkte dieser Praktika nicht in der Diskreten Optimierung liegen, können Sie sich trotzdem schon ein generelles Bild machen.

Installation der Praktikums-Software

Im Praktikum wird die kommerzielle Software FICO Xpress verwendet.

Windows

Für Windows gibt es eine eingeschränkte, dafür aber kostenfreie Studentenversion. Diese kann unter http://optimization.fico.com/student-version-of-fico-xpress.html  heruntergeladen werden.

Linux und Mac

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

  • Ihr hofft, dass genug Windows-User im Kurs sind, mit denen ihr in einer Gruppe arbeiten könnt. (Die Erfahrungen der letzten Jahre zeigen aber, dass diese zunehmend aussterben.)
  • Ihr verwendet 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.
  • Ihr installiert auf einer Virtuellen Maschine Windows (kostenfrei vom Maniac) und dann die Studentenversion für Windows.
  • Ihr meldet Euch bei mir, um eine Client-Version von Xpress ohne graphische Benutzeroberfläche zu erhalten. (Die Installation ist aber nicht ganz so einfach wie unter Windows, die Verbindung zum Lizenzserver sehr instabil und für manche Aufgaben wird die graphische Oberfläche unbedingt benötigt. Die zweite und dritte Möglichkeit sind also vorzuziehen.)

Wenn es bei der Installation Probleme gibt, meldet Euch bitte bei mir!

-- MatthiasSilbernagl - 28 Feb 2013

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.