Networks and Optimization

Developing algorithms to tackle complex optimization and large scale data-analysis problems by combining techniques from mathematics and computer science.

The leader of the group Networks and Optimization: Daniel Dadush

In today’s society, complex systems and massive datasets surround us. From transport and traffic, to behavioral economics and biology, real-world applications demand that we identify optimal solutions among a huge set of possibilities, as well as patterns from gigantic datasets. Our research group, Networks and Optimization (N&O), does fundamental and high-impact research which tackles these challenging problems.

As our main activity, we develop algorithms to efficiently solve optimization problems from areas such as planning, scheduling and routing, and data analysis problems in domains such as pattern matching and indexing. Our expertise ranges from discrete to continuous optimization, in both centralized and decentralized settings, as well as the design and analysis of data structures. We focus both on the development of problem-specific methods as well as general algorithmic techniques. To design the next-generation of algorithms, we combine insights and approaches from diverse areas within mathematics and computer science. In particular, we explore and exploit the varied combinatorial, geometric and algebraic structures underlying our problems, such as graphs, matroids, strings, lattices and polynomials.

In collaboration with our industry partners, we have applied the algorithms developed within the group to solve a variety of real-world problems that are both complex and data-intensive. We are always interested in new algorithmic challenges arising in applications and are open to new cooperations.

Watch our group video to get a glimpse of our activities or read more information on the Networks and Optimization research group.

Take a look at our current and past seminars.

Together with colleagues of Dutch universities we also organize a Dutch Seminar on optimization.

CWI's Network and Optimization research group video.

Video about our collaboration with ProRail (in Dutch)

  • Start
    Polynomial Optimization: Matrix Factorization Ranks, Portfolio Selection, and Queueing Theory
  • Start
    Sum-of-Squares Representations for Copositive Matrices and Independent Sets in Graphs
  • Start
    Selected topics in algebraic techniques for optimization (N&O)
  • Start
    ALPACA ANNUAL WORKSHOP - PANGAIA ANNUAL WORKSHOP (deadline to register is November 1, 2023)


All publications

Current projects with external funding

  • Algorithms for PAngenome Computational Analysis (ALPACA)
  • Constance van Eeden Fellowship (Constance van Eeden)
  • Networks (Networks)
  • Networks COFUND postdocs (Networks COFUND postdocs)
  • Optimization for and with Machine Learning (OPTIMAL)
  • Optimization for and with Machine Learning (OPTIMAL2)
  • Pan-genome Graph Algorithms and Data Integration (PANGAIA)
  • Towards a Quantitative Theory of Integer Programming (QIP)
  • Tensor modEliNg, geOmetRy and optimiSation (TENORS)