- Title (NL) Algorithms, Combinatorics and Optimization
- Period 01 / 2003 - unknown
- Status Current
Abstract
Abstract
|
The motivation for the research of the group Algorithms, Combinatorics 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). |
Related organisations
Related people
Supervisor
|
Prof.dr. A. Schrijver |
Researcher
|
Dr. H. van der Holst |
Researcher
|
Dr. D. Jibetean |
Project leader
|
Dr. M. Laurent |
Related research (lower level)
Classification
A90000
|
Fundamental research |
D16200
|
Software, algorithms, control systems |
Data Supplier:
Website CWI
Update this data in the Dutch Research Database (NOD).
