In his remarkable proof from 1978 of the Kneser conjecture, László Lovász, for the first time, used tools from Algebraic Topology to obtain lower bounds on the chromatic...
Describing Polyhedra by Polynomial Inequalities
Description:
A new method of describing polyhedra is implied by results in real-algebraic geometry.
The aim of this...
Service technicians of a customer service are dispatched in two steps.
During the customer call, the dispatcher has to arrange for a target date with the customer...
Many fundamental combinatorial problems exhibit characteristic structures. Such properties can be exploited for deriving efficient algorithms and, moreover, are often...
Operative Planning in Berlin's Drinking Water Network
Drinking water suppliers have to provide every consumer with the required amount of water at sufficient pressure. To ensure this, Berlin's municipal water supplier...
The interdisciplinary project Trassenbörse deals with the problem, wether an auction-based allocation of railway tracks could lead to competitive marketing of a railway...
Integrated Planning of Multi-layer Telecommunication Networks
Real-world telecommunication networks consist of a stack of technologically different subnetworks, so-called layers, which are strongly interdependent. These layers have...
UMTS networks are currently being deployed and upgraded across the world. UMTS mobile phones are able to send and receive large amounts of data in a short time. The high...
Modelling, Analysis, and Simulation of Modular Real-Time Systems
Many optimization problem exhibit a modular structure and decompose into smaller units. Algorithms and analytic tools for the evaluation of individual models have been...
Recognition and Analysis of Spatio-Temporal Developmental Patterns
This project is part of the Bioinformatics Center Gatersleben-Halle (BIC-GH). It provides tools for analysis of the development of plant seeds. In particular, it develops...
Many hard optimization problems from different fields of research are modeled by use of networks/graphs. Frequently, the underlying network structure of these problems...
Models and Simulations for Network Planning and Control of UMTS
The deployment of mobile telecommunication networks for the new UMTS standard poses new challenges for radio network planning. In contrast to, for example, GSM, coverage...
Convex hulls of sets of 0/1-vectors (0/1-polytopes) form the backbone of Polyhedral Combinatorics. Over the last four decades, extensive research on special 0/1-plytopes...
Public transport networks of towns and districts are characterized by the available transport systems, routes and frequencies of lines, time tables, and fares. These...
Many problems are naturally online problems. They require decisions to be made on the basis of incomplete data. In online optimization the input is modelled as a (finite)...
Stable sets in graphs form one of the important models in integer programming and have various applications. However, the stable set problem is NP-hard and also not easy...
Integrated Vehicle and Duty Scheduling in Public Transit
Integrated scheduling in public transit deals with the simultaneous construction of operation schedules for vehicles and crews. This kind of scheduling is particularly...
Nonlinear Optimization of the Load Distribution in Gas Networks
A routine task of every natural gas provider is the short-term (operative) planning of the load distribution in the pipeline network to satisfy the predicted demand over...
The German automobile club ADAC (Allgemeiner Deutscher Automobil-Club) maintains a heterogeneous fleet of over 1600 service vehicles (units) in order to assist people...
Routing in optical transport networks: Optimization of the static configuration of optical transport networks
Modern telecommunication networks are structured hierarchically. In the core network, the highest level, many flows from subnetworks are aggregated, resulting in high...