zur Startseite

GEOENGINE - Topology and Optimization

Topology and Optimization (3rd semester)
Instructor Dr.-Ing. S. Becker
Lecture Thursday / weekly 14:00 - 15:30 Room: M2.370
Wednesday / biweekly 11:30 - 13:00
Start: 29-10-2014
Room: M2.370

Course Contents

Least-squares principle, Gauss-Markov-Model, adjustment phased with respect to observation, network design, quadratic (and linear) programming, Linear Complementarity Problem (LCP) with corresponding algorithms, basics in topology, incidence and adjacency, optimal routing and network analysis


Recommended textbooks
  • Meissl, P. (1982): Least Squares Adjustment – A Modern Approach.Mitteilungen der geodätischen Institute der technischen Universität Graz, Folge 43
  • Koch, K.R. (1997): Parameter Estimation and Hyphotesis Testing in linear Models. Springer, Berlin, 333p.
  • Grafarend, E.W., Sanso, F. (Ed.) (1985): Optimization and Design of Geodetic Networks. Springer, Berlin, 606p.
  • Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. (2002): Introduction to Algorithms. The MIT Press, Cambridge, 1180p.


pdf icon  Lecture Notes:

  1. Introduction
  2. Basics of Topology
  3. Networks and Trees
  4. Optimization Problems based on Networks and Trees
  5. Probabilistic Graphical Models
  6. Linear Programming for Optimization Problems
  7. Adjustment Problems


lecture from Title mark out
16-Oct-2014 Introduction and Basics of Topology PDF
23-Oct-2014 Topological Relationships and Graph Theory PDF
30-Oct-2014 Graph Theory and Traversal of Graphs PDF
13-Nov-2014 Traversal of Graphs and Trees PDF
20-Nov-2014 Traversal of Trees and Shortest Path Problem PDF
27-Nov-2014 Maximum Flow Problem PDF
04-Dec-2014 Map Coloring Problem PDF
11-Dec-2014 Assignment Problems PDF
17-Dec-2014 Probabilistic Graphical Models (Part 1) PDF
08-Jan-2015 Probabilistic Graphical Models (Part 2) PDF
15-Jan-2015 Total Least Squares PDF
22-Jan-2015 Linear Programming for Optimization Problems PDF
29-Jan-2015 Design and Optimization of Geodetic Networks PDF
12-Feb-2015 Preparation for the Exam PDF
exercises from Title mark out
29-Oct-2014 Eulerian and Hamiltonian Graphs PDF
19-Nov-2014 Graphs and Trees PDF
26-Nov-2014 Trees and Shortest Path Problem PDF
21-Jan-2015 Linear Programming (Part1) PDF
28-Jan-2015 Linear Programming (Part2) PDF
29-Jan-2015 First Order Design PDF
29-Jan-2015 Second Order Design PDF

pdf icon Exercise Sheets:

Former examinations