Prof. Michel X Goemans

RSA Professor of Mathematics
Department Head / Mathematics
Chairman, Committee on Applied Mathematics

Primary DLC

Department of Mathematics

MIT Room: 2-474

Areas of Interest and Expertise

Combinatorial Optimization
Analysis of Algorithms
Polyhedral Combinatorics
Location and Graph Theory
Operations Research
Theoretical Computer Science
Applied Mathematics
Enumerative Combinatorics and Graph Theory

Research Summary

Professor Goemans' research -- in the areas of discrete algorithms and combinatorial optimization -- has been rewarded by several prizes, in particular the 2000 AMS-MPS Fulkerson Prize and twice the SIAM Optimization prize. He has been an invited speaker at many conferences, including the International Congress of Mathematicians in 1998. He has been on the program committee of several major theoretical computer science conferences, including as chair of the 2003 ACM Symposium on Theory of Computing. He is a Guggenheim Fellow and a Sloan Foundation Fellow.

Recent Work