- research themes
- research groups
- Algorithms and Complexity
- Computational Imaging
- Database Architectures
- Distributed and Interactive Systems
- Formal Methods
- Information Access
- Intelligent Systems
- Life Sciences
- Machine Learning
- Multiscale Dynamics
- Networks and Optimization
- Scientific Computing
- Software Analysis and Transformation
- research staff
- In brief
Networks and Optimization
Leader of the group Networks and Optimization (N&O): Guido Schäfer
The motivation for the research of the group Networks and Optimization comes from society. Real-world problems often ask for searching for an optimum or desirable solution among an infinite, or even finite but astronomically large, number of candidates.
Such problems arise for instance in production and transportation planning, routing, scheduling and timetabling, computational biology, and network economics. Motivated by this algorithmic challenge, the group investigates and develops methods from mathematics (algebra, geometry, graph theory, mathematical logic, topology), mathematical optimization (combinatorial, linear, integer, and semidefinite optimization) and computer science (computational complexity, constraint programming, and algorithmic game theory).
We are organizing the 5th SDP Day, a workshop day on applications of semidefinite optimization, at CWI on June 30, 2016.
We have organized the 11th Conference on Web and Internet Economics (WINE 2015) at CWI, on December 9-12, 2015.
We are proud to announce the following recent honors by group members. In July 2015, Lex Schrijver received the EURO Gold Medal by the Association of European Operational Societies (EURO), Daniel Dadush was awarded the A.W. Tucker Prize by the Mathematical Optimization Society for his PhD dissertation, and Daniel Dadush won a NWO Veni grant for his project `New Frontiers in Lattice Design'.
Check out our recent news item: Network analysis reveals new information on tax treaties.