Network Modelling (ILV)

Back
Course numberM-CE-2.02
Course codeNM
Curriculum2011
Semester of degree program Semester 2
Mode of delivery Presencecourse
SPPW3,0
ECTS credits4,0
Language of instruction English

We focus on mathematical models of networks. The first part of the course is mainly affected by basics in network modelling, namely graph theory and combinatorial optimization. In the second part we introduce some important models in the field of telecommunication, e.g. network planning models, cost network flow models, network reliability models. In order to deal with real simulations the students are encouraged to implement low instances of the models by an according modelling language in the practical part of the course.

1. Graphs and Networks (Keywords: graphs and networks, searching in networks, connectivity, paths and trees)

2. Network Flows (Keywords: Basics on network flows, maximum- and minimum cost flows, dynamic flows, multi-commodity flows)

3. Network Design( Keywords: Steiner trees, k-spanning trees, median of trees)

4. Network Analysis (Keywords: element analysis (centrality indices, Google's page rank), group analysis (density, connectivity clustering), network analysis (statistics, comparison, models, ro-bustness))

5. Linear- and Integer Programming Models (Keywords: CPLEX solutions and MATLAB based simulation of ILP models).

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