Zum Inhalt springen

Mitarbeiterdetails

Network Modelling (ILV)

LehrveranstaltungsleiterIn:

FH-Prof. Dipl.-Ing. Dr.

 Peter Bachhiesl

image
LV-Nummer M-CE-2.02
LV-Kürzel NM
Studienplan 2011
Studiengangssemester 2. Semester
Lehrveranstaltungsmodus Präsenzveranstaltung
Semesterwochenstunden / SWS 3,0
ECTS Credits 4,0
Unterrichtssprache Englisch
Wir betrachten mathematische Modelle für Netzwerke. Im ersten Teil werden Netzwerkmodelle aus der Graphentheorie behandelt und im Zusammenhang mit Methoden der kombinatorischen Optimierung gelöst. im zweiten Teil werden einige relevante Netzwerkmodelle aus dem Bereich der Telekommunikation diskutiert. Diese werden vornehmlich als ganzzahlig lineare Modelle behandelt.

Der dritte Teil behandelt aktuelle Modelle aus dem Bereich der Netzwerkanalysis. Neben der theoretischen Betrachtung spielt die praktische Implementierung der Modelle eine wesentliche Rolle.
Keine Daten verfügbar
1. Graphen und Netzwerke (Graph, Netzwerk, Suchen in Graphen, Zusammenhangskomponenten, Wege und Bäume)

2. Netzwerk-Flüsse (Grundlagen, maximale- und minimale Flüsse, dynamische Flüsse, Mulit-Commodity Flüsse)

3. Netzwerk-Design (Steiner-Bäume, Spannbäume mit Beschränkungen, Median eines Baums)

4. Netzwerk-Analysis (Zentralitäts-Indizes (Google's Page Rank), Gruppen-Analysis (Dichtheit, Clustering), Netzwerk-Analysis (Statistik, Homomorphismen, Robustheit)

5. Ganzzahlige lineare Modelle (Facility-Location Modell, CPLEX-Implementierung)
Ball, M.O., et.al., eds., Handbooks in Operations Research and Management Sciences, Vol 7, Network Models, Elsevier, 1995

Ball, M.O., et.al., eds., Handbooks in Operations Research and Management Sciences, Vol 8, Network Routing, Elsevier, 1995

Glover, F., et.al., Network Models in Optimization and their Applications in Practice, John Wiley & Sons, 1992

Bell, M.G.H., et.al., Transportation network analysis, John Wiley & Sons, 1997

Bertsekas, D.P., Network Optimization, Continuous and Diskrete Models, Athena Scien-tific, 1998

Ahuja, R.K., et.al., Network Flows, Prentice Hall, 1993

Brandes, U., Network Analysis - Methodological Foundations, Springer, 2004

Resende, G.C., Pardalos, P.M., Handbook of Optimization in Telecommunications, Spinger Science + Business Media, 2006
Keine Daten verfügbar
Keine Daten verfügbar
Top