TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)Cooperations

COGA 5-Wheel

Page Content

to Navigation

Bundesministerium für Bildung und Forschung (BMBF)


Deutsche Forschungsgemeinschaft (DFG)




The Einstein Center for Mathematics Berlin (ECMath) is a platform for the consolidation of the collaborative mathematical excellence projects in Berlin, including the Research Center Matheon, the Berlin Mathematical School (BMS), and the German Center for Teacher Education in Mathematics (DZLM), in an internationally visible framework, using the organizational structure of Matheon as a role model. ECMath establishes the institutional basis for innovative first-rate research in mathematics ranging from application-driven as well as theoretical basic research, education of young researchers, and professional development of scientists in academia, schools, and industry, up to the transfer of mathematical research results into industrial practice. 

  • Design and Operation of Infrastructure Networks Under Uncertainty (Project MI1)
  • Network and Mechanism Design for Metropolitan Infrastructures (Project MI5)

European Commission


Our group participates in the Specific Targeted Research Project ARRIVAL, funded within the 6th Framework Programme of the European Commission:

We also participate in the TEAM project, which is part of the 7th Framework Programme: 

European Regional Development Fund


Within the program "Programm zur Förderung von Forschung, Innovationen und Technologien (ProFIT)", supported by the European Regional Development Fund (ERDF), our group realized a fundamental research project:


4flow AG


4flow is a leading provider of supply chain consulting, software, and 4PL services. With more than 350 team members, the company is a global partner for its customers, present at 12 offices in North America, South America, Europe and Asia. Each year, 4flow completes more than 100 projects in cooperation with our customers on 5 continents in more than 40 different countries.

4flow customers include large and midsized companies from industries such as vehicle manufacturing, automotive suppliers, consumer goods, retail, renewable energy, high-tech and telecommunications, medical technology, machinery manufacturing, basic materials, spare parts, packaging, and logistics service providers.

ATOSS Software AG


ATOSS Software AG, München, was the first supplier in the market to develop software solutions for working time management and personnel deployment planning. The core of our cooperation with the ATOSS AG is the development and implementation of efficient optimization algorithms for different problems which arise in automated staff scheduling. Eventually, the cooperation aims at providing an interactive software module which allows to generate and manipulate staff assignments automatically, according to the individual needs and objectives of the scheduler:


To top



BASF (Badische Anilin- & Soda-Fabrik AG) is the world's leading chemical company and was founded in 1865. Its range of chemicals starts with basic petrochemicals and inorganics for captive use, and extends to intermediates and specialties for the external market. Within the cooperation with BASF AG our group worked on several scheduling problems occuring in the production process of chemicals:

Berliner Verkehrsbetriebe (BVG)


BVG is the main operator for local transport in Berlin, including underground, bus, tramway, and ferries. Our group has consulted the undergound division for the design of their 2005 timetable:


Daimler Chrysler AG


DaimlerChrysler is one of the global players in the automotive industry. Within the cooperation with DaimlerChrysler AG our group has developed routing models for car navigation:

Deutsche Bahn AG


Deutsche Bahn AG is a leading international transport and logistics services provider. Our group has developed a software that computes optimized periodic timetables for strategic studies:


Deutsche Telekom AG


Deutsche Telekom is Europe's largest provider of telecommunication infrastructure. Our group has developed a fast software for the minimum-cost disjoint embeddings of so-called Virtual Private Networks into large physical networks:


Hamburger Hafen- und Lagerhaus AG (HHLA)


The HHLA is the largest single organisation in the maritime traffic industry in Germany. Based on the size of the container terminals, the volume of handling and the number of workplaces, HHLA is the market leader in the Port of Hamburg. Our group develops routing algorithms for Automated Guided Vehicles used at Container Terminal Altenwerder (CTA):


PSI Metals GmbH


PSI Metals develops and integrates software solutions for challenging tasks in network, production and information management. They are the world's largest  provider for software solutions in production management for the metals industry.

ptv AG


PTV is a major player in the fields of developing planning software for traffic planning and traffic consultancy. Our group has developed software for basic periodic timetable optimization that has been integrated in VISUM 8.0. In addition, the group is currently developing an optimization tool for signalized, fixed-time controlled inner-city traffic networks. This tool is as well intended to be integrated into the ptv-vision software:

Sachsenmilch Leppersdorf GmbH


The Sachsenmilch dairy in Leppersdorf is one of the most modern milk processing sites with a capacity of 1.4 bln kilograms of milk per annum. Milk is processed in five production areas to produce basic and fresh products, cheese and powder. Sachsenmilch has around 1,200 employees at its Leppersdorf location.

Salzgitter Flachstahl GmbH


Salzgitter Flachstahl is the largest steel subsidiary in the Salzgitter Group. In 2007, almost 4.800 employees produced about 4.6 million tons of steel including 3.1 million tons for the location Salzgitter and generated a turnover of Euro 2.4 billion.


SBB Cargo


SBB Cargo is a subsidiary of Swiss Federal Railways (SPP) specialising in railfreight.

T.A. Cook


T.A. Cook is a management consulting firm focusing on Asset Performance Management. The core competence is the sustainable implementation of asset, operations and service-oriented excellence. T.A. Cook's clients are typically businesses, their suppliers and contractors working with significant industrial assets across multiple sectors. The company has particular expertise in the petrochemicals, plastics, pharmaceutical, transport, mining and food sectors as well as excellent knowledge of the regulated environments occupied by gas, water and electricity utilities.


voestalpine AG


voestalpine is a leading European processing group with its own steelmaking facilities and headquarters in Austria. The four divisions Steel, Railway Systems, Automotive and Profilform, all occupy top positions in their respective markets.


Wasser- und Schifffahrtsämter Kiel-Holtenau und Brunsbüttel


The Waterways and Shipping Administrations of Kiel-Holtenau and Brunsbüttel are responsible for the safety and facility of the ship traffic on the Kiel Canal as well as the operation and maintenance of the waterway together with its branches and buildings.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe