Master-Seminar: Network Interdiction

Zur Seite der FU Zur Seite des ZIB
LV-Nr.: 19225411
 

Wintersemester 2015/16

 
 

Prof. Dr. Ralf Borndörfer    Stephan Schwartz
 


Inhalt (down)  Voraussetzungen (down)   Termine (down)   Hinweise (down)   Kontakt (down)


Inhalt (up)

Welche Kanten eines Netzwerks sind besonders wichtig für die Nutzer des Netzwerks? Sobald diese besonders kritischen Teile identifiziert sind, können sie attackiert oder gegen Attacken verstärkt werden. Die zugrunde liegende Theorie kann in vielen Bereichen angewendet werden, zum Beispiel bei der Terrorabwehr, der Ausbreitung von Krankheiten oder beim internationalen Drogenschmuggel. In diesem Seminar zu Network Interdiction sollen verschiedene Modelle und Lösungsmethoden zu derartigen Problemen vorgestellt werden. Das Seminar wird angerechnet als Master-Ergänzungsseminar.

Voraussetzungen (up)

Grundkenntnisse in Graphentheorie sowie linearer Optimierung.


Termine (up)

Die Vorbesprechung und Themenvergabe findet statt am

Montag, 19.10.2015, 14:00 im Hörsaal R 2005 am ZIB.


Ein Termin mit Kurzvorträgen von jeweils 5 Minuten Dauer findet statt am

Montag, 14.12.2015, 14:00 im Hörsaal R 2005 am ZIB.


Das Seminar findet als Blockseminar in der ersten Semesterferienwoche statt:

Montag, 15.02.2016, 13:00 im Hörsaal R 2005 am ZIB.




Themen (up)

Nr. Thema
Student
1 Deterministic Network Interdiction tba
2 Stochastic Network Interdiction tba
3 Maximizing Residual Flow under an Arc Destruction Dennis
4 On the Power of Randomization in Network Interdiction tba
5 Most Vital Links and Nodes in Weighted Networks
A Problem in Network Interdiction
tba
6 Shortest-Path Network Interdiction tba
7 Optimal Interdiction of Unreactive Markovian Evaders Monic
8 A GRASP metaheuristic to improve accessibility after a disaster Julian
9 Increasing the Weight of Minimum Spanning Trees Ricardo
10 Matching Interdiction tba


Hinweise zu den Vorträgen (up)

Richtlinien für die Vortragsgestaltung und die Scheinvergabe: Bei der Literatursuche sind folgende Links nützlich:


Kontakt (up)

 
Sprechstunde
Raum Telefon email
Prof. Dr. Ralf Borndörfer n.V. ZIB 3033 84185-243 borndoerferzib.de
Stephan Schwartz n.V. ZIB 3301 84185-415 schwartzzib.de


Zuletzt aktualisiert: 22. Oktober 2015
counter.de