Martin Grötschel (born 10 September 1948) 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. Since October 2015 he has been President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).
Grötschel was born in Schwelm, Germany, and earned a diploma in mathematics with minor in economics in 1973 from the University of Bochum. He completed a doctorate in 1977 at the University of Bonn under the supervision of Bernhard Korte, and obtained his habilitation at Bonn in the field operations research in 1981. One year later he was appointed full professor for applied mathematics at the University of Augsburg. From 1991 until his retirement at the end of September 2015 he was, while also engaged at ZIB, full professor for information technology at Technical University Berlin. Martin Grötschel was a member of the Executive Committee of the German Mathematical Society (Deutsche Mathematiker-Vereinigung (DMV)) from 1989 to 1996 and from 1993 to 1994 its President. From 1999 to 2014 he was a member of the Executive Committee of the International Mathematical Union (IMU) and from 2007 to 2014 IMU's General Secretary. Since 2011 he has been a member of the Executive Board of the Einstein Foundation Berlin and was from 2011 to 2015 its Chair. He was co-founder and longstanding Chair of the DFG Research Center Matheon "Mathematics for key technologies".
Martin Grötschel has been married since 1976 with his wife Iris Grötschel and has three daughters.
Martin Grötschel is one of the most internationally renowned experts in the field of combinatorial optimization.
Martin Grötschel's main mathematical research fields are graph theory, linear and mixed-integer optimization and operations research. Already in his doctoral thesis, Grötschel achieved significant progress in the development of solution methods of the Traveling Salesman Problem, in particular, he contributed significantly to understanding the cutting-plane method. His publications together with L. Lovász and A. Schrijver on the ellipsoid method and its application in the combinatorial and convex optimization gained worldwide recognition.
In recent years Martin Grötschel has mainly dealt (besides addressing "classical" mathematical problems) with mathematical modelling and solving real-world problems in economy and industry. The application areas he has worked in include optimization of production planning and control, public transport and energy systems, logistics and telecommunication.
Since the early 1990s Grötschel has been working intensively in the fields electronic information and communication, library systems, Open Access and Open Science and thereto participated in numerous national and international bodies and initiatives.
The promotion of digital humanities is one of the main goals of Grötschel's BBAW presidency.
Awards and honorsEdit
Grötschel was one of the winners of the Fulkerson Prize of the American Mathematical Society in 1982 for his work with László Lovász and Alexander Schrijver on applications of the ellipsoid method to combinatorial optimization. In 2006 the same trio won the John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences.
The Society for Industrial and Applied Mathematics and Mathematical Optimization Society gave Grötschel the George B. Dantzig Prize in 1991, and the Deutsche Forschungsgemeinschaft gave him the Gottfried Wilhelm Leibniz Prize in 1995. In 2004 he was awarded the EURO Gold Medal, the highest distinction within Operations Research in Europe. He was an invited speaker at the 2006 International Congress of Mathematicians.
Grötschel received honorary doctorates from the University of Karlsruhe in 2006, from the Vietnamese Academy of Sciences and Technology (VAST) in 2007, from the Otto-von-Guericke-Universität Magdeburg in 2008 and from the University of Augsburg in 2011. Since 2011 he has been Distinguished Affiliated Professor of Technical University of Munich.
Grötschel is member of seven national and international scientific academies: In 1995 he was a member the Berlin-Brandenburg Academy of Sciences and Humanities, in 1999 he became Foreign Member of the US National Academy of Engineering (NAE) for "contributions to combinatorial optimization and its applications", since 2003 he has been a member of the Deutsche Akademie der Technikwissenschaften (acatech), since 2005 of the German National Academy of Sciences Leopoldina, since 2015 of the Chinese Academy of Sciences (CAS) as Foreign Member, since 2016 of The World Academy of Sciences (TWAS) for the advancement of science in the developing countries as Fellow, and in 2017 he was elected a member of the Academy of Europe Academia Europaea.
- with Volker Mehrmann, Klaus Lucas (Eds.): Production Factor Mathematics, Springer, 2010.
- with Alexander Schrijver, Lászlo Lovász: Geometric algorithms and combinatorial optimization, Springer 1988, 2nd edition 1993.
- with R. L. Graham, L. Lovász (Eds.): Handbook of Combinatorics. 2 Vols. MIT Press, Elsevier, 1995.
- "Mitgliederverzeichnis: Prof. Dr. Martin Grötschel". Academy of Sciences Leopoldina. Retrieved 2017-09-03.
- "Curriculum vitae (short)" (PDF). ZIB. Retrieved 2017-09-03.
- "Prof. Dr. Dr. h. c. mult. Martin Grötschel". BBAW. Retrieved 2017-09-03.
- Martin Grötschel at the Mathematics Genealogy Project
- "about DEAL – Projekt DEAL". www.projekt-deal.de. Retrieved 2017-09-28.
- "The Fulkerson Prize". Mathematical Programming Society. Retrieved 2017-09-03.
- "Award recipients: Martin Grötschel". Institute for Operations Research and the Management Sciences. Retrieved 2017-09-03.
- "Grötschel Receives Leibniz Prize" (PDF). Mathematics People. Notices of the American Mathematical Society. 42 (11): 1308. November 1995.
- "National Academy of Engineering Elects 80 Members and 8 Foreign Associates]". National Academy of Engineering. February 16, 1999. Retrieved 2017-09-03.
- Jünger, Michael; Reinelt, Gerhard, eds. (2013). Facets of Combinatorial Optimization: Festschrift for Martin Grötschel. Springer. ISBN 9783642381898.
- Grötschel's homepage at Zuse Institute Berlin