TUM – TUM – Menü

Computerpraktikum zur Linearen und Kombinatorischen Optimierung %SBBANNER%

Personen

Dozent: Melanie Bestle

Aktuelles

  • 3. Februar 2011: Die Anmeldung über das Ferienkurse - Portal ist freigeschaltet. Sie endet eine Woche vor Kursbeginn.
  • 8. April 2011: Das Praktikum findet im Seminarraum 02.04.011 statt.

Beschreibung

Ziel des Praktikums ist es, die in den Vorlesungen Lineare Optimierung (MA3501) und Combinatorial Optimization (MA4502) vorgestellte Theorie in die Praxis umzusetzen. Dazu verwenden wir die Programmiersprache Mosel, welche im Praktikum vorgestellt wird.

Das Praktikum gliedert sich in zwei Teile: An den ersten beiden Tagen wird die Programmiersprache Mosel eingeführt und Problemstellungen der Linearen Optimierung bearbeitet. Die verbleibenden zwei Tage dienen der praktischen Umsetzung von Verfahren der Kombinatorischen Optimierung. Die Praktikumsteile können unabhängig voneinander belegt werden, im zweiten Teil werden jedoch Programmierkenntnisse in Mosel vorausgesetzt!

Während des Praktikums werden wir zwischen kurzen Vorlesungsabschnitten und längerer Gruppenarbeit wechseln. In kleinen Gruppen (2 oder 3 Personen) sollen 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!

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

Termine

Datum Uhrzeit Raum Thema
Di, 26. April 2011 9:00 - 13:00 und 14:00 - 18:00 02.04.011 Einführung in Mosel, Lineare Optimierung
Mi, 27. April 2011 9:00 - 13:00 und 14:00 - 18:00 02.04.011 Lineare Optimierung
Do, 28. April 2011 9:00 - 13:00 und 14:00 - 18:00 02.04.011 Kombinatorische Optimierung
Fr, 29. April 2011 9:00 - 13:00 und 14:00 - 18:00 02.04.011 Kombinatorische Optimierung

Material zum Praktikum

Mosel Präsentation: hier
Mosel Kurzreferenz: hier

Aufgaben zur Linearen Optimierung

Übungsblatt 1: hier
Übungsblatt 2: hier

Aufgabe Vorlage / Daten
1.1 Autovermietung Autovermietung1.dat, Autovermietung2.dat
1.2 Ostereier Ostereier.dat
2.1 Urlaubsreise Urlaubsreise_Vorlage.mos
2.2 Gummibären Gummibaeren_Vorlage.mos, Gummibaeren.dat

Aufgaben zur Kombinatorischen Optimierung

Übungsblatt 1: hier
Übungsblatt 2: hier

Aufgabe Vorlage / DatenSorted ascending
1.4 Branching Branching.dat
1.1 Knapsack Knapsack1.dat, Knapsack2.dat, Knapsack3.dat
2.1 Multicommodity Flow MulticommodityFlow_Vorlage.mos, MulticommodityFlow1.dat, MulticommodityFlow2.dat
1.2 Knapsack siehe Aufgabe 1.1
1.3 Knapsack siehe Aufgabe 1.1

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

Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.