Lehre
zur Startseite

GEOENGINE - Topology and Optimization

Topology and Optimization (3rd semester)
Instructor Dr.-Ing. S. Becker
Lecture Thursday / weekly 14:00 - 15:30
Start: 20-Oct-2016
Room: M 2.370
Exercise
Wednesday / biweekly 11:30 - 13:00
Start: 2-Nov-2016
Room: M 17.73

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

Pre-requisites

 
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
20-Oct-2016 Introduction and Basics of Topology PDF
27-Oct-2016 Topological Relationships and Graph Theory PDF
03-Nov-2016 Graph Theory and Traversal of Graphs PDF
17-Nov-2016 Traversal of Graphs and Trees PDF
24-Nov-2016 Traversal of Trees and Shortest Path Problem PDF
01-Dec-2016 Maximum Flow Problem PDF
     
exercises from Title mark out
02-Nov-2016 Eulerian and Hamiltonian Graphs PDF
23-Nov-2016 Graphs and Trees PDF
30-Nov-2016 Trees and Shortest Path Problem PDF
     

pdf icon Exercise Sheets:


Former examinations