Abstract
Martin Grötschel is one of the most influential mathematicians of our time. He has received numerous honors and serves in a number of key positions in the international mathematical community. A summary is sketched in the preceding short curriculum vitae taken from his professional homepage. Numerous scientific and popular articles recount his achievements and prominent role. These include articles in respected papers such as DIE ZEIT, Financial Times, Die Welt, and Der Tagesspiegel. His “scientific facets” will be covered in detail in the rest of this book.
When we first conceived of this chapter, we had a different perspective in mind. As his first doctoral descendants, we can tell a different story, because we were actively involved in his early career. This was the time when he developed from a scientific assistant in Bonn to a full professor in Augsburg. In the following, we recount some of our memories of this time, with no guarantee for either accuracy or completeness. Instead, these are the stories that came to mind when we sat together in Heidelberg and Cologne, preparing this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Grötschel, M., Padberg, M.W.: Lineare Charakterisierungen von Travelling Salesman Problemen. Z. Oper.-Res. 21, 33–64 (1977)
Grötschel, M.: On the symmetric travelling salesman problem: solution of a 120-city problem. Math. Program. Stud. 12, 61–77 (1980)
Grötschel, M., Bachem, A., Butz, L., Schrader, R.: Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen. Institut für Mittelstandsforschung, Bonn (1981)
Padberg, M.W.: Facets and rank of integer polyhedra. In: Facets of Combinatorial Optimization: Festschrift for Martin Grötschel. Springer, Berlin (2013)
Grötschel, M., Jünger, M., Reinelt, G.: On the acyclic subgraph polytope. Math. Program. 33, 28–42 (1985)
Grötschel, M., Jünger, M., Reinelt, G.: Facets of the linear ordering polytope. Math. Program. 33, 43–60 (1985)
Grötschel, M., Jünger, M., Reinelt, G.: A cutting plane algorithm for the linear ordering problem. Oper. Res. 32, 1195–1220 (1984)
Grötschel, M., Jünger, M., Reinelt, G.: Optimal triangulation of large real world input-output matrices. Stat. Hefte 25, 261–295 (1984)
Grötschel, M., Lovász, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1(2), 169–197 (1981)
Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Algorithms and Combinatorics, vol. 2. Springer, Berlin (1988)
Barahona, F., Grötschel, M., Mahjoub, A.R.: Facets of the bipartite subgraph polytope. Math. Oper. Res. 10, 340–358 (1985)
Barahona, F., Grötschel, M., Jünger, M., Reinelt, G.: An application of combinatorial optimization to statistical physics and circuit layout design. Oper. Res. 36(3), 493–513 (1988)
Grötschel, M., Jünger, M., Reinelt, G.: Via minimization with pin preassignments and layer preference. Z. Angew. Math. Mech. 69(11), 393–399 (1989)
Grötschel, M., Jünger, M., Reinelt, G.: Optimal control of plotting and drilling machines: a case study. Z. Oper.-Res. 35, 61–84 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jünger, M., Reinelt, G. (2013). Martin Grötschel—The Early Years in Bonn and Augsburg. In: Jünger, M., Reinelt, G. (eds) Facets of Combinatorial Optimization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38189-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-38189-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38188-1
Online ISBN: 978-3-642-38189-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)