DE | EN
Startseite
Über uns
Übersicht
Zahlen und Fakten
Organisation
WissenschaftlerInnen
Kontakt
Anfahrt
Stellenangebote
Forschung
Übersicht
Anwendungsfelder
Projekte
Publikationen
WissenschaftlerInnen
Preprints
Institutionelle Kooperation
Archiv 02-14
Transfer
Übersicht
Branchen
Referenzen
MODAL-AG
Spin Offs
Software
Patente
Schule
Übersicht
MathInside
MATHEATHLON
Matheon-Kalender
What'sMath
Lehrerfortbildung
Sommerschulen
Termine
Presse
Übersicht
Pressemitteilungen
Neuigkeiten
Übersicht
Matheon Köpfe
Zahl der Woche
Neuigkeiten 2002-2014
Veranstaltungen
Übersicht
Workshops
15 Jahre Matheon
Mediathek
Übersicht
Fotos
Videos
Audios
Broschüren
Bücher
Aufgelesen

Since 2019, Matheon's application-oriented mathematical research activities are being continued in the framework of the Cluster of Excellence MATH+
www.mathplus.de
The Matheon websites will not be updated anymore.

Prof. Dr. Thorsten Koch

Leiter der Abteilungen Mathematische Optimierung und Wissenschaftliche Information

Zuse Institute Berlin
Takustr. 7
14195 Berlin
+49 (0) 30 +49-30-84185-213
koch@zib.de
Webseite

Leiter der FG Software und Algorithmen für die diskrete Optimierung

Mathematik
Straße des 17. Juni 13
10623 Berlin
+49 (0) 30 314 - 78790
thorsten.koch@tu-berlin.de
Webseite


Forschungsschwerpunkte

Diskrete Optimierung, Mathematische Programmierung, Lösen von LP, MIP, MINLP, Industrielle (Versorgungs-) Netzwerk Optimierung

Projekte als Projektleiter

  • MI10

    Acyclic network flows

    Dr. Benjamin Hiller / Prof. Dr. Thorsten Koch / Prof. Dr. Martin Skutella

    Projektleiter: Dr. Benjamin Hiller / Prof. Dr. Thorsten Koch / Prof. Dr. Martin Skutella
    Projekt Mitglieder: Dr. Kai-Helge Becker
    Laufzeit: 01.06.2017 - 31.12.2019
    Status: laufend
    Standort: Konrad-Zuse-Zentrum für Informationstechnik Berlin

    Beschreibung

    Utility and infrastructure networks are at the heart of our daily life and we are taking their proper working for granted. To provide this service, network operators face difficult planning and operational problems. The complexity of the considered optimization problems increases for several reasons, for instance because geographically bigger networks are considered or the detail level is increased. For large networks, providing globally optimal solutions or at least good bounds for assessing solution quality is still a big challenge. This project addresses this challenge for so-called potential-driven nonlinear network flow problems that are a key model for infrastructure networks for fluids, e.g. water and gas. These problems feature a so-called potential for each node, and the flow on an arc is related to the difference of the potential of its end nodes. In particular, flow is always directed from higher to lower potential, i.e. the potentials induce an acylic orientation of the arcs. This observation is the motivation for this project: We study network flow problems with the additional requirement of acyclic flows: If each network arc is oriented in the direction of flow over this arc, then there is no directed cycle in the resulting network. This is an interesting combinatorial structure that arises from nonconvex nonlinear constraints and thus links combinatorial and continuous optimization. The aim of this project is to develop algorithmic techniques to exploit this structure to improve global optimization methods for large-scale nonlinear flow problems.

    http://www.zib.de/projects/acyclic-network-flows
  • MI-AP10

    Centralized Respository for Test Data

    Prof. Dr. Thorsten Koch

    Projektleiter: Prof. Dr. Thorsten Koch
    Projekt Mitglieder: -
    Laufzeit: 01.10.2014 - 30.06.2018
    Status: beendet
    Standort: Konrad-Zuse-Zentrum für Informationstechnik Berlin

    Beschreibung

    The subproject Z02 aims for a central database of realistic gas network data in standardized formats, and providing interfaces to allow an easy access to the data. This common data standard and common pool of test data drive the workflow and cooperation of all subprojects. A gas network is described by many parameters. Experiences show that it is a very hard task to generate realistic data for gas networks with no access to real data of existing networks.This subproject cooperates with the biggest German network operator, Open Grid Europe GmbH, to compile test data from real gas network data. The generated test data will extend the existing GasLib library for stationary networks. This database relieves other subprojects from generating their own test data, and provides common test cases for them. So, different subprojects can compare their results more easily, since they use the same underlying data. One focus of the subproject Z02 is to standardize the data formats used, and to provide interfaces to them.This interfaces ease the data access for others. The usage of the same data structure throughout the different subprojects leads to more compatible programs and an easier cooperation. The overall goal of the subproject Z02 is to compile a selection of data sets, which can be used to run different demonstration scenarios. The data sets and their descriptions will be published, such that transparency and reproducibility of the results are assured.

    http://trr154.fau.de/index.php/en/subprojects/z02e