Communication Engineering part time

Area of studies
Civil Engineering

Level of qualification
2. Cycle (Master)

Qualification awarded
DiplomingenieurIn (DI)

Mode of study

Duration of study
4 Semesters

ECTS-Credits awarded
120 ECTS


FH site

Tuition fees
€ 363.36

ÖH contribution
€ 18,50


Details - Network Modelling

Course number: M-CE-2.02
Course: Network Modelling
Type: Integrierte Lehrveranstaltung (Integrated Course)
ECTS-Credits: 4
Instructor: Professor Dipl.-Ing. Dr. Peter Bachhiesl
Course ID: NM
Semester: SS 2012
Semester of degree program 2
Number of groups 1
Language of instruction:
Curriculum version: 2011

learning outcomes of the course unit:
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. net-work 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.

mode of delivery: Presencecourse

prerequisits and co-requisits:

recommended optional programme components:

course contents:
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)

recommended or required reading:
Ball, M.O.,, eds., Handbooks in Operations Research and Management Sciences, Vol 7, Network Models, Elsevier, 1995

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

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

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

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

Ahuja, R.K.,, 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

planned learning activities and teaching methods:

assessment methods and criteria:

work placement(s):

of note: