Michel Goemans

Michel Xavier Goemans (dezembro de 1964) é um matemático belgo-estadunidense, que trabalha com otimização combinatória. É professor da cátedra Leighton Family de matemática aplicada do Instituto de Tecnologia de Massachusetts (MIT), onde trabalha no MIT Computer Science and Artificial Intelligence Laboratory e no MIT Operations Research Center.

Michel Goemans
Michel Goemans Michel Goemans, Instituto de Pesquisas Matemáticas de Oberwolfach 2011
Nascimento	dezembro de 1964 (59 anos)
Nacionalidade	belga, estadunidense
Cidadania	Bélgica, Estados Unidos
Alma mater	Instituto de Tecnologia de Massachusetts
Ocupação	matemático
Prêmios	Prêmio Fulkerson (2000) Fellow of the Society for Industrial and Applied Mathematics (For contributions to combinatorial optimization, and in particular to the design and analysis of approximation algorithms., Michel X. Goemans, 2013) ACM Fellow Prêmio George B. Dantzig (2021) Bolsa Guggenheim Membro da Sociedade Americana de Matemática (2012, 2013) Steele Prize for Seminal Contribution to Research (2022)
Empregador(a)	Instituto de Tecnologia de Massachusetts
Orientador(a)(es/s)	Dimitris Bertsimas
Orientado(a)(s)	Jon Kleinberg
Instituições	Instituto de Tecnologia de Massachusetts, Universidade de Waterloo
Campo(s)	matemática
[edite no Wikidata]

Goemans obteve um doutorado em 1990 no MIT, orientado por Dimitris Bertsimas, com a tese Analysis of Linear Programming Relaxations for a Class of Connectivity Problems. É professor do MIT e professor adjunto da Universidade de Waterloo. Foi também professor visitante do Research Institute for Mathematical Sciences (RIMS) da Universidade de Quioto.

Recebeu com David P. Williamson o Prêmio Fulkerson de 2000. É fellow da American Mathematical Society (2013), da Association for Computing Machinery (2008) e da Society for Industrial and Applied Mathematics (SIAM) (2013). Foi palestrante convidado do Congresso Internacional de Matemáticos em Berlim (1998: Semidefinite Programming and Combinatorial Optimization). Recebeu o Prêmio Tucker de 1991.

Goemans tem as cidadanias belga e estadunidense.

Obras

• com David P. Williamson: The Primal-Dual Method for Approximation Algorithms and its Application to Network Design Problems, in D. Hochbaum, Approximation Algorithms, 1997
• com David P. Williamson: A general approximation technique for constrained forest problems, SIAM J. Computing, Volume 24, 1995, p. 296–317
• com David P. Williamson: The primal-dual method for approximation algorithms and its application to network design problems, in: Approximation algorithms for NP-hard problems, 1997, p. 144–191
• com Andrew V. Goldberg, Serge Plotkin, David B. Shmoys, Éva Tardos, David P. Williamson: Improved approximation algorithms for network design problems, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms 1994, p. 223–232
• Semidefinite Programming in Combinatorial Optimization, Mathematical Programming, Band 79, 1997, p. 143--161

Ligações externas

• Biografia no MIT