If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

My field of expertise is combinatorial optimization. In the recent years I am in particular interested in the use of semidefinite programming to design efficient approximations for hard combinatorial problems (graph coloring, max-cut, etc.) and, more generally, for polynomial optimization problems, where objective and constraints are polynomial functions and algorithms can be developed using algebraic techniques.

For further information, please refer to my webpage at CWI


1985 to 1986: Guest researcher at New York University

1986 to 1988: Research engineer at CNET (Centre National d'Etudes des Telecommunications, Paris, France)

1988 to 1997: Researcher at CNRS (Paris, France), with affiliation with Universite Paris Dauphine between 1988-1992 and at Ecole Normale Superieure  between 1992-1997

August 1990 to February 1992:   Research fellow of the Von Humboldt Foundation at the Institute of Discrete Mathematics and Operations Research in Bonn, Germany

From 1997: Researcher at Centrum Wiskunde & Informatica (CWI), Amsterdam

From 2005 to 2016: Leader of the research group Networks and Optimization at CWI

From 2016 to 2021: Management Team member at CWI

From September 2009: Part-time full professor at the Department of Econometrics and Operations Research, Tilburg School of Economics and Management

Current courses

Click here for my courses.

External positions

Senior researcher (Centrum Wiskunde & Informatica (CWI))

1 Sep 1997 → …


  • Operations Research
  • Optimisation
  • Combinatorics
  • Mathematics


Dive into the research topics where Monique Laurent is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles


Recent external collaboration on country/territory level. Dive into details by clicking on the dots or