Chance Constraint Models for Multi-Failures in the Design of Communication Networks
Talking persons: |
M. Sc. Sebastian Richter |
Abstract: |
For a given network topology we suppose that the data stream is disrupted by failure of components of the network or exterior forces leading to failures, which both can occur with a certain probability. For each node pair of the network a routing subgraph has to be determined such that the overall loss of data due to events that lead to failures is small with high probability. We present a cutting plane and a robust approach which yield reasonably good solutions assuming that the failures are caused by at most two events. |
Times: |
Tuesday 21st January 2014, 3.30 pm - 4.00 pm, room 1/367 |