zur Startseite

GEOENGINE - Topology and Optimization

Topology and Optimization (3rd semester)
Instructor Dr.-Ing. S. Becker
Lecture Thursday / weekly 14:00 - 15:30
Start: 22-Oct-2015
Room: M2.370
Wednesday / biweekly 11:30 - 13:00
Start: 04-Nov-2015
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
exercises from Title mark out

pdf icon Exercise Sheets:

Former examinations