Teaching > 

PD Dr. Frauke Liers

Seminar

Kombinatorische Optimierung ( 6117 )

Noten

Die Seminarnoten sind nicht mehr online verfügbar. Bei Fragen wenden Sie sich bitte an Ihr Prüfungsamt oder persönlich an uns.

Aktuelles

  • Leider müssen wir einen Vortrag für den letzten Termin am 25.01.2011 absagen. Es wird also nur noch einen Vortrag zum Thema "Solving linear programs from sign patterns." geben.
  • Wie beim letzten Termin besprochen möchten wir an dieser Stelle noch einmal darauf hinweisen, dass die Vorträge für nächste Woche verschoben wurden und somit der nächste Termin erst am 14. Dezember stattfinden wird.

    Die Änderungen bzgl. der Reihenfolge der Themen entnehmen sie bitte der aktualisierten Tabelle weiter unten.

    Als Ersatztermin haben wir den 25. Januar hinzugenommen.
  • Termine

    Unser nächstes Treffen wird am

    Dienstag, den 16.11.2010 um 16-18 Uhr

    stattfinden. Zu diesem Treffen werden wir keine Inhalte vorgeben, sondern auf Ihre Fragestellungen eingehen. Um dieses Treffen für alle interessant zu gestalten, soll nicht auf Details der einzelnen Themen, sondern auf allgemeinere Fragestellungen zum Vortrag eingegangen werden. Das Treffen soll dazu dienen, eventuelle Schwierigkeiten beispielsweise bei der Gliederung oder Foliengestaltung aufzugreifen und Ihnen zu helfen, Ihr Thema systematisch für das Seminar aufzubereiten. Hierzu ist es natürlich hilfreich, wenn Sie sich bereits mit Ihrem Thema auseinandergesetzt haben.

    Alle bereits festgelegten Vortragstermine sind im Folgenden aufgeführt:

    Matrikelnummer Betreuer Vortragstermin Thema
    4609344 Andreas Schmutzer 23.11.10 Hatzl, Johannes. 2010.
    The 1-Median Problem in with the Chebyshev-Norm and its Inverse Problem.
    Electronic Notes in Discrete Mathematics 36 (August 1): 1137-1144.
    4618823 Gregor Pardella 23.11.10 Kaplan, Haim, and Yahav Nussbaum. 2010.
    Maximum Flow in Directed Planar Graphs with Vertex Capacities.
    Algorithmica (8).
    4646100 Andreas Schmutzer 30.11.10 Delling, Daniel, Peter Sanders, Dominik Schultes, and Dorothea Wagner. 2009.
    Engineering Route Planning Algorithms.
    In Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation, 117-139. Springer-Verlag.

    + weiteres Paper
    4481771 Andreas Schmutzer 30.11.10 Delling, Daniel, Peter Sanders, Dominik Schultes, and Dorothea Wagner. 2009.
    Engineering Route Planning Algorithms.
    In Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation, 117-139. Springer-Verlag.

    + weiteres Paper
    07.12.10 Entfällt
    4759710 Gregor Pardella 14.12.10 Kao, Kuo-Hua, Jou-Ming Chang, Yue-Li Wang, and Justie Su-Tzu Juan. 2010.
    A Quadratic Algorithm for Finding Next-to-Shortest Paths in Graphs.
    Algorithmica (3).
    5034604 Andreas Schmutzer 14.12.10 Büsing, Christina. 2009.
    The Exact Subgraph Recoverable Robust Shortest Path Problem.
    In Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 231-248. Springer-Verlag.
    4805348 Andreas Schmutzer 21.12.10 Loiola, Eliane Maria, Nair Maria Maia de Abreu, Paulo Oswaldo Boaventura-Netto, Peter Hahn, and Tania Querido. 2007.
    A survey for the quadratic assignment problem.
    European Journal of Operational Research 176, no. 2., 657-690.

    + weiteres Paper
    4831195 Andreas Schmutzer 21.12.10 Loiola, Eliane Maria, Nair Maria Maia de Abreu, Paulo Oswaldo Boaventura-Netto, Peter Hahn, and Tania Querido. 2007.
    A survey for the quadratic assignment problem.
    European Journal of Operational Research 176, no. 2., 657-690.

    + weiteres Paper
    4522575
    4517890
    Frauke Liers 18.01.11 Aggarwal, Gagan, Jon Feldmann, S. Muthukrishnan, and Martin Pál.
    Sponsored Search Auctions with Markovian Users.
    In Internet and Network Economics, edited by Christos Papadimitriou and Shuzhong Zhang. Vol. 5385. Springer Berlin Heidelberg, 2008.

    oder

    Dütting, Paul, Monika Henzinger, and Ingmar Weber.
    Sponsored Search, Market Equilibria, and the Hungarian Method.
    In 27th International Symposium on Theoretical Aspects of Computer Science. Nancy, 2010.
    4627059 Andreas Schmutzer 25.01.11 Iwata, Satoru, and Naonori Kakimura. 2007.
    Solving linear programs from sign patterns.
    Mathematical Programming 114, no. 2 (4): 393-418.

    Pro Person sollte der Vortrag nicht länger als 40 Minuten dauern. Für die Gruppen ergibt sich entsprechend die doppelte Zeit.

    Abgaben

    Zusätzlich zu den Vorträgen erwarten wir spätestens zum Ende der Vorlesungszeit von jeder/jedem Teilnehmer/in eine schriftliche Ausarbeitung im Umfang von maximal 10 Seiten, in der alles Wichtige aus dem Vortrag nachgelesen werden kann. Kopien werden an die anderen Teilnehmer/innen verteilt. Insbesondere soll also auch von den Gruppen jeweils eine einzelne Ausarbeitung abgegeben werden.

    Um eine gute Betreuung sicherzustellen, möchten wir Sie bitten, uns spätestens eine Woche vor Ihrem Vortrag eine endgültige Version Ihrer Vortragsfolien zu geben. Spätestens eine Woche vor dieser Abgabe sollten Sie einen Termin mit uns vereinbaren, zu dem Sie einen vollständigen Entwurf ihrer Folien mitbringen, um mit uns Ihren Vortrag zu besprechen.

    Nützliche Hinweise

    Wenn Sie Ihre Folien mit LaTeX erstellen möchten, dann empfehlen wir hierzu das "Beamer" Paket zu verwenden:

    http://bitbucket.org/rivanvx/beamer/downloads/beamer-3-10.tar.bz2

    Eine ausführliche Dokumentation dieses Pakets finden Sie unter:

    ftp://ftp.dante.de/tex-archive/macros/latex/contrib/beamer/doc/beameruserguide.pdf

    Für allgemeine Hinweise zur Foliengestaltung sei an dieser Stelle noch einmal auf die folgenden Ausführungen verwiesen:

    http://ls11-www.cs.uni-dortmund.de/people/chimani/files/seminarfolien.pdf

    Um Ihnen das Erstellen von Grafiken zu erleichtern, möchten wir das Program IPE empfehlen. Dieses ist für die drei gängigen Betriebssysteme Linux, Windows und Mac verfügbar. Entsprechende Installationsanleitungen und Downloads finden Sie unter:

    http://lamut.informatik.uni-wuerzburg.de/mediawiki/ipe7/index.php/Main_Page

    Falls Sie keine grafische Oberfläche benötigen um Ihre Grafiken zu erzeugen, dann können Sie diese beispielsweise mit PGF/TikZ direkt innerhalb Ihrer LaTeX-Umgebung erzeugen. Auf folgender Seite können Sie sich einen Eindruck von diesem Paket machen:

    http://www.texample.net/tikz/examples/

    Sonstiges

    Die noch ausstehenden Materialien werden wir den jeweiligen Teilnehmerinnen und Teilnehmern in den nächsten Tagen zukommen lassen.

    Im Übrigen können Sie natürlich jederzeit mit Fragen auf uns zukommen. Hierzu bitten wir Sie jedoch vorher per Email einen Termin mit uns zuvereinbaren.