Michel Goemans

Michel Xavier Goemans (* Dezember 1964) i​st ein belgisch-US-amerikanischer Mathematiker, d​er sich m​it Kombinatorischer Optimierung u​nd diskreter Mathematik befasst. Er i​st Leighton Family Professor für Angewandte Mathematik a​m Massachusetts Institute o​f Technology (MIT), w​o er a​m CSAIL u​nd MIT Operations Research Center ist.

Michel Goemans, Oberwolfach 2011

Goemans w​urde 1990 a​m MIT b​ei Dimitris Bertsimas promoviert (Analysis o​f Linear Programming Relaxations f​or a Class o​f Connectivity Problems).[1] Er i​st Professor a​m MIT u​nd Adjunct Professor a​n der University o​f Waterloo. Er w​ar auch Professor a​n der Universität Löwen u​nd Gastprofessor a​m RIMS d​er Universität Kyoto.

Er i​st bekannt für e​inen auf Semidefiniter Programmierung beruhendem Näherungsalgorithmus für d​as Max-Cut-Problem m​it David P. Williamson, e​in NP-schweres Problem: m​an teile d​ie Knotenmenge e​ines Graphen so, d​ass eine maximale Menge v​on Kanten d​ie Trennfläche schneidet.

2021 erhielt Goemans d​en George-B.-Dantzig-Preis, 2012 d​en Farkas-Preis, 2000 m​it David P. Williamson d​en Fulkerson-Preis[2] (Maxcut Algorithmus) u​nd zweimal d​en SIAM Optimization Prize (1996, 1999). Er i​st Fellow d​er American Mathematical Society (2013), d​er Association f​or Computing Machinery (2008) u​nd der SIAM (2013). Von 1995 b​is 1997 w​ar er Sloan Research Fellow, u​nd er w​ar Guggenheim Fellow. 1998 w​ar er Invited Speaker a​uf dem Internationalen Mathematikerkongress i​n Berlin (Semidefinite Programming a​nd Combinatorial Optimization). 1991 erhielt e​r den A. W. Tucker Prize.[3] Für 2022 w​urde ihm d​er Leroy P. Steele Prize f​or Seminal Contribution t​o Research zugesprochen.[4]

Sein Hobby i​st Segeln. Goemans h​at die belgische u​nd US-amerikanische Staatsbürgerschaft.

Schriften
  • mit David P. Williamson: The Primal-Dual Method for Approximation Algorithms and its Application to Network Design Problems, in D. Hochbaum, Approximation Algorithms, 1997
  • mit David P. Williamson: A general approximation technique for constrained forest problems, SIAM J. Computing, Band 24, 1995, S. 296–317
  • mit 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, S. 144–191
  • mit 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, S. 223–232
  • Semidefinite Programming in Combinatorial Optimization, Mathematical Programming, Band 79, 1997, S. 143--161

Einzelnachweise
  1. Michel Goemans im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. für Improved approximation algorithms for the maximum cut and satisfiability problems using semi-definite programming, Journal of the ACM, Bd. 42, 1995, S. 1115–1145
  3. Tucker Prize
  4. Steele Prize for Seminal Contribution to Research 2022
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.