Michel Goemans

Last updated
Michel Goemans
Goemans michel.jpg
Michel Goemans at Oberwolfach, 2011.
Born
Michel Xavier Goemans

December 1964 (1964-12) (age 59)
Scientific career
Thesis Analysis of Linear Programming Relaxations for a Class of Connectivity Problems (1990)
Doctoral advisor Dimitris Bertsimas [1]
Doctoral students Jon Kleinberg [1]
David P. Williamson
John Urschel
Website www-math.mit.edu/~goemans

Michel Xavier Goemans (born December, 1964) is a Belgian-American professor of applied mathematics and the RSA Professor of Mathematics at MIT working in discrete mathematics and combinatorial optimization at CSAIL and MIT Operations Research Center. [2]

Contents

Career

Goemans earned his doctorate in 1990 from MIT. [1] Goemans is the "Leighton Family Professor" of Applied Mathematics at MIT and an adjunct professor at the University of Waterloo. He was also a professor at the University of Louvain and a visiting professor at the RIMS of the University of Kyoto.

Recognition

In 1991 he received the A.W. Tucker Prize. From 1995 to 1997 he was a Sloan Research Fellow. In 1998 he was an Invited Speaker of the International Congress of Mathematicians in Berlin. [3] For the academic year 2007–2008 he was a Guggenheim Fellow.

Goemans is a Fellow of the Association for Computing Machinery (2008), [4] a fellow of the American Mathematical Society (2012), [5] and a fellow of the Society for Industrial and Applied Mathematics (2013). [6] In 2000 he was awarded the MOS-AMS Fulkerson Prize [7] for joint work with David P. Williamson on the semidefinite programming approximation algorithm for the maximum cut problem. In 2012 Goemans was awarded the Farkas Prize. [8] In 2022 he received the AMS Steele Prize for Seminal Contribution to Research. [9]

Personal life

His hobby is sailing. Goemans has Belgian and US citizenship.

Related Research Articles

The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS) is awarded annually to an individual who has made fundamental and sustained contributions to theory in operations research and the management sciences.

The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at each (triennial) International Symposium of the MOS. Originally, the prizes were paid out of a memorial fund administered by the AMS that was established by friends of the late Delbert Ray Fulkerson to encourage mathematical excellence in the fields of research exemplified by his work. The prizes are now funded by an endowment administered by MPS.

<span class="mw-page-title-main">Éva Tardos</span> Hungarian mathematician

Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.

<span class="mw-page-title-main">Tomasz Mrowka</span> American mathematician

Tomasz Mrowka is an American mathematician specializing in differential geometry and gauge theory. He is the Singer Professor of Mathematics and former head of the Department of Mathematics at the Massachusetts Institute of Technology.

Ellis Lane Johnson is the Professor Emeritus and the Coca-Cola Chaired Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology in Atlanta, Georgia.

Arkadi Nemirovski is a professor at the H. Milton Stewart School of Industrial and Systems Engineering at the Georgia Institute of Technology. He has been a leader in continuous optimization and is best known for his work on the ellipsoid method, modern interior-point methods and robust optimization.

<span class="mw-page-title-main">Alexander Schrijver</span> Dutch mathematician and computer scientist

Alexander (Lex) Schrijver is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Amsterdam. Since 1993 he has been co-editor in chief of the journal Combinatorica.

<span class="mw-page-title-main">William J. Cook</span> American mathematician

William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo.

<span class="mw-page-title-main">Laurence Wolsey</span>

Laurence Alexander Wolsey is an Belgian-English mathematician working in the field of integer programming. He is a former president and research director of the Center for Operations Research and Econometrics (CORE) at Université catholique de Louvain in Belgium. He is professor emeritus of applied mathematics at the engineering school of the same university.

Andrew Vladislav Goldberg is an American computer scientist working primarily on design, analysis, and experimental evaluation of algorithms. He also worked on mechanism design, computer systems, and complexity theory. Currently he is a Senior Principal Scientist at Amazon.com.

<span class="mw-page-title-main">Michel Balinski</span> American and French mathematician

Michel Louis Balinski was an American and French applied mathematician, economist, operations research analyst and political scientist. Educated in the United States, from 1980 he lived and worked in France. He was known for his work in optimisation, convex polyhedra, stable matching, and the theory and practice of electoral systems, jury decision, and social choice. He was Directeur de Recherche de classe exceptionnelle (emeritus) of the C.N.R.S. at the École Polytechnique (Paris). He was awarded the John von Neumann Theory Prize by INFORMS in 2013.

Jesús Antonio De Loera is a Mexican-American mathematician at the University of California, Davis, specializing in discrete mathematics and discrete geometry.

Ruth Jeannette Williams is an Australian-born American mathematician at the University of California, San Diego where she holds the Charles Lee Powell Chair as a Distinguished Professor of Mathematics. Her research concerns probability theory and stochastic processes.

<span class="mw-page-title-main">David P. Williamson</span> American mathematician

David Paul Williamson is a professor of operations research at Cornell University, and the editor-in-chief of the SIAM Journal on Discrete Mathematics. He earned his Ph.D. in 1993 from the Massachusetts Institute of Technology under the supervision of Michel Goemans, and is best known for his work with Goemans on approximation algorithms based on semidefinite programming, for which they won the Fulkerson Prize in 2000. He also received the Frederick W. Lanchester Prize in 2013. In 2022 he received the AMS Steele Prize for Seminal Contribution to Research.

<span class="mw-page-title-main">Gérard Cornuéjols</span> American mathematician

Gérard Pierre Cornuéjols is the IBM University Professor of Operations Research in the Carnegie Mellon University Tepper School of Business. His research interests include facility location, integer programming, balanced matrices, and perfect graphs.

Dimitris Bertsimas is an American applied mathematician, and a professor in the Sloan School of Management at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts.

<span class="mw-page-title-main">Martin Grötschel</span> German mathematician

Martin Grötschel is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin (ZIB) and served from 2012 to 2015 as ZIB's President. From 2015 to 2020 he was President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).

Katya Scheinberg is a Russian-American applied mathematician known for her research in continuous optimization and particularly in derivative-free optimization. She works at Cornell University and is a professor in Cornell's School of Operations Research and Information Engineering.

Kim-Chuan Toh is a Singaporean mathematician, and Leo Tan Professor in Science at the National University of Singapore (NUS). He is known for his contributions to the theory, practice, and application of convex optimization, especially semidefinite programming and conic programming.

Zhi-Quan (Tom) Luo is Vice President (Academic) of The Chinese University of Hong Kong, Shenzhen, Director of Shenzhen Research Institute of Big Data and Director of CUHK(SZ)-Tencent AI Lab Joint Laboratory on Machine Intelligence.

References

  1. 1 2 3 Michel Goemans at the Mathematics Genealogy Project
  2. "School of Science appoints 11 faculty members to named professorships". MIT News | Massachusetts Institute of Technology . November 2021. Retrieved 2021-11-03.
  3. Goemans, Michel X. (1998). "Semidefinite programming and combinatorial optimization". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 657–666.
  4. Michel Goemans, ACM Fellows, United States 2008, retrieved 2015-10-19
  5. List of Fellows of the American Mathematical Society, retrieved 2013-01-19.
  6. SIAM Fellows: Class of 2013, retrieved 2015-10-19.
  7. Past Winners of the Fulkerson Prize, retrieved 2015-10-19.
  8. "Michel Goemans is selected as the winner of the 2012 INFORMS Optimization Society Farkas Prize". informs.org.
  9. AMS Steele Prize for Seminal Contribution to Research 2022