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. From 2015 to 2020 he was President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).
19-509: Grötschel was born in Schwelm , Germany, and earned a diploma in mathematics with a 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 of operations research in 1981. One year later he was appointed full professor of applied mathematics at
38-621: Is Stephan Langhard of the Social Democratic Party (SPD) since 2020. In the most recent mayoral election on 13 and 27 September 2020, Langhard advanced to the runoff with 41.85% of votes against Philipp Beckmann of the Free Democratic Party (FDP), who won 30.4%. Heinz-Jürgen Lenz, with the endorsement of the CDU and The Greens , placed third with 27.8%. In the runoff, Langhard won with 52.4% of votes. The Schwelm city council governs
57-547: Is an appealing house in the town center. Most of the brewery's historic production site, however, was torn down in 2012. The oldest piano manufacturer in the world is located in Schwelm. Since 1794, Rud. Ibach Sohn has been building pianos and, until 1904, organs in Schwelm. Europe's biggest fair-trade organisation "GEPA" was founded in Schwelm in the 1970s, but is now located in Wuppertal . A historical Jewish cemetery, dating from
76-566: 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
95-572: Is part of the former road to Cologne. Until 2011, Schwelm was home to the Brauerei Schwelm , the "Schwelm Brewery", one of few remaining private breweries in North Rhine-Westphalia. Established in 1830 by Haarmann & Kathagen, the brewery was one of the first worldwide to switch from wooden to metal storage containers. The original administration building, the Rietz'sche Haus built in 1701,
114-652: 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
133-781: 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
152-548: 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 Technische Universität 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
171-576: 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
190-468: The " Ruhrgebiet ", the Ruhr district of Germany , between Westphalia and the " Bergisches Land ". Schwelm is commonly known as the " Pforte Westfalens " ("Gate to Westphalia "). Surrounding towns include Ennepetal , Gevelsberg , Sprockhövel and Wuppertal . Schwelm is called the "town of neighbourhoods". It is made up of the following 13 neighbourhoods: The history of Schwelm can be traced back to
209-656: 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
SECTION 10
#1733093044261228-743: 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 at the 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
247-462: 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 . In 2013, a festschrift was published in his honor. Schwelm Schwelm is a town in the district of Ennepe-Ruhr-Kreis in the administrative region of Arnsberg within the state of North Rhine-Westphalia . Schwelm is situated in the southeast of
266-545: The city alongside the Mayor. The most recent city council election was held on 13 September 2020, and the results were as follows: Schwelm has got a historical town center with many old houses, some of which date back to the 18th century. The Altmarkt is a historical market place lying in front of the tall Christuskirche , the town's principal Protestant church. From the Altmarkt , the decorative street Kölner Strasse leads uphill and
285-466: The early 1990s Grötschel has been working intensively in the fields of 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. Grötschel was one of the winners of the Fulkerson Prize of
304-504: The late 18th century is located in the countryside about 1.3 km south of the town's center. It is maintained by the municipality and volunteers. Schwelm is twinned with: EURO Gold Medal The EURO Gold medal of the Association of European Operational Research Societies (EURO) is the highest distinction within Operations Research (OR) in Europe. The prize was first awarded to Hans-Jürgen Zimmermann in 1985. The medal
323-455: The low Saxon dialects, which is a part of the family of low German dialects. Compared to other German regions (e.g., Bavaria or Swabia ) the dialect does not have a strong influence on the everyday speech. Especially the elderly population is still able to speak Schwelm's original Westphalian tongue, called Schwelmer Platt , which is quite different from standard high German and bears a certain resemblance to Dutch. The current mayor of Schwelm
342-523: The ninth century, where it is first mentioned as "Suelmiu". The town of Schwelm was officially established in 1496 and became seat of the Ennepe-Ruhr district in 1929. According to its area, Schwelm is the smallest town in North Rhine-Westphalia . A Westphalian variety of high German is spoken in Schwelm (Westphalian: from old Saxon Westfal = "western land"). The Westphalian dialect belongs to
361-765: 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 to his wife Iris Grötschel and has three daughters. Martin Grötschel
#260739