wissen.leben | WWU Münster 

Seminar zur Entscheidungslehre "Algorithmen in Graphen und Bäumen"

  • Organisatorisches
    • Ankündigung der Veranstaltung im EVV
    • Einordnung: Das Seminar ist als Hauptseminar (verteidigtes Referat, 8 CP)für das Fach Entscheidungslehre anerkennbar. Es ist eine Anmeldung beim Prüfungsamt nötig.
    • Termin: Das Seminar findet als Kompakt-Seminar voraussichtlich vom 06.12. bis 07.12.2004 statt.
    • Platzvergabe: Die Plätze für das Seminar werden am Di. 29.07.2004 um 13:00 Uhr im Leo 18 vergeben.
    • Der Abgabetermin für die Seminararbeit ist nunmehr auf den 22. November 2004 festgelegt.
    • Zeitplan für die Präsentationen:
      Beginn: an beiden Tagen um 8:30 Uhr, Besprechungsraum 2. OG, Präsentation von 2 Themen
      kurze Pause von ca. 10:30-11:00 Uhr, Präsentation weiterer 2 Themen
      Mittagspause von ca. 13:00-14:30 Uhr, anschließend Präsentation der drei restlichen Themen
      bis ca. 17:30 Uhr

  • Themen:
    betreut von Ulrich Kathöfer [UK] und Thomas Zabel [TZ]
    1. Kürzeste Wege [NO 7] (TZ) (Roland Reschka)
    2. Planare Graphen [EV 7] (TZ) (Stiefen Schilz)
    3. Testen Planarer Graphen [EV 8] (TZ) (Gert Harren)
    4. Knotenfärbung [HA 12] (TZ) (Harm Hendrik Verwer)
    5. Flüsse in Netzwerken - Maximale Flüsse [NO 8.1, 8.2] (UK) (Tom Mayer)
    6. Flüsse in Netzwerken - Kostenminimale Flüsse [NO 8.1, 8.3] (UK) (Stefan Meesters)
    7. Signal Flow Graphs [HEWI 2] (UK) (Georg Rodewald )
    8. Matchings und Zuordnungen [NEMO 2.7] (TZ) (Marco Fehrl)
    9. TSP mit Branch and Bound [NEMO 3.5] (TZ) (Marco Nielinger)
    10. TSP mit Alternativverfahren [NEMO 3.5] (TZ) (Christoph Lehrke)
    11. Fuzzy CPM [KAGU 18] (UK) (Denis Westermeyer)
    12. MPM [NEMO 2.5.4, 2.5.5] (UK) (Klaus Schäfers)
    13. PERT [GA 7.3] (UK) (Johannes Tuchscherer)
    14. GERT [PR 5.1-5.3] (UK) (Christian Speller)

  • Literatur:
    1. Shimon Even [EV]: Graph Algorithms [WI-53-68]
    2. T. Gal [GA]: Grundlagen des Operation Research, Teil 2 [WI-] Frank Harary [HA]: Graph Theory [WI 53-88b]
    3. Ernest Henley, R.A. Williams [HEWI]: Graph Theory in modern engineering [WI 53- 33]
    4. A. Kaufman, M.M. Gupta [KAGU]: Fuzzy Mathematical Models in Engineering and Management science [WI 51-191]
    5. Klaus Neumann, Matin Morlock [NEMO]: Operations Research [WI 53-21a]
    6. Hartmut Noltemeier [NO]: Graphentheorie mit Algorithmen und Anwendungen [WI 53-32a]
    7. A. Alan B. Pritsker [PR]: Papers Experiences Perspectives [WI 11-337]

  • Informationen zur Anfertigung von Seminararbeiten



Diese Seite:
Impressum | © Quantitative Methoden