Skip to main content
Erschienen in:
Buchtitelbild

2013 | OriginalPaper | Buchkapitel

Martin Grötschel—The Early Years in Bonn and Augsburg

verfasst von : Michael Jünger, Gerhard Reinelt

Erschienen in: Facets of Combinatorial Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Grötschel, M., Padberg, M.W.: Lineare Charakterisierungen von Travelling Salesman Problemen. Z. Oper.-Res. 21, 33–64 (1977) MATH Grötschel, M., Padberg, M.W.: Lineare Charakterisierungen von Travelling Salesman Problemen. Z. Oper.-Res. 21, 33–64 (1977) MATH
2.
Zurück zum Zitat Grötschel, M.: On the symmetric travelling salesman problem: solution of a 120-city problem. Math. Program. Stud. 12, 61–77 (1980) MATHCrossRef Grötschel, M.: On the symmetric travelling salesman problem: solution of a 120-city problem. Math. Program. Stud. 12, 61–77 (1980) MATHCrossRef
3.
Zurück zum Zitat Grötschel, M., Bachem, A., Butz, L., Schrader, R.: Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen. Institut für Mittelstandsforschung, Bonn (1981) Grötschel, M., Bachem, A., Butz, L., Schrader, R.: Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen. Institut für Mittelstandsforschung, Bonn (1981)
4.
Zurück zum Zitat Padberg, M.W.: Facets and rank of integer polyhedra. In: Facets of Combinatorial Optimization: Festschrift for Martin Grötschel. Springer, Berlin (2013) Padberg, M.W.: Facets and rank of integer polyhedra. In: Facets of Combinatorial Optimization: Festschrift for Martin Grötschel. Springer, Berlin (2013)
5.
Zurück zum Zitat Grötschel, M., Jünger, M., Reinelt, G.: On the acyclic subgraph polytope. Math. Program. 33, 28–42 (1985) MATHCrossRef Grötschel, M., Jünger, M., Reinelt, G.: On the acyclic subgraph polytope. Math. Program. 33, 28–42 (1985) MATHCrossRef
6.
Zurück zum Zitat Grötschel, M., Jünger, M., Reinelt, G.: Facets of the linear ordering polytope. Math. Program. 33, 43–60 (1985) MATHCrossRef Grötschel, M., Jünger, M., Reinelt, G.: Facets of the linear ordering polytope. Math. Program. 33, 43–60 (1985) MATHCrossRef
7.
Zurück zum Zitat Grötschel, M., Jünger, M., Reinelt, G.: A cutting plane algorithm for the linear ordering problem. Oper. Res. 32, 1195–1220 (1984) MathSciNetMATHCrossRef Grötschel, M., Jünger, M., Reinelt, G.: A cutting plane algorithm for the linear ordering problem. Oper. Res. 32, 1195–1220 (1984) MathSciNetMATHCrossRef
8.
Zurück zum Zitat Grötschel, M., Jünger, M., Reinelt, G.: Optimal triangulation of large real world input-output matrices. Stat. Hefte 25, 261–295 (1984) CrossRef Grötschel, M., Jünger, M., Reinelt, G.: Optimal triangulation of large real world input-output matrices. Stat. Hefte 25, 261–295 (1984) CrossRef
9.
Zurück zum Zitat Grötschel, M., Lovász, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1(2), 169–197 (1981) MathSciNetMATHCrossRef Grötschel, M., Lovász, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1(2), 169–197 (1981) MathSciNetMATHCrossRef
10.
Zurück zum Zitat Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Algorithms and Combinatorics, vol. 2. Springer, Berlin (1988) MATHCrossRef Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Algorithms and Combinatorics, vol. 2. Springer, Berlin (1988) MATHCrossRef
11.
Zurück zum Zitat Barahona, F., Grötschel, M., Mahjoub, A.R.: Facets of the bipartite subgraph polytope. Math. Oper. Res. 10, 340–358 (1985) MathSciNetMATHCrossRef Barahona, F., Grötschel, M., Mahjoub, A.R.: Facets of the bipartite subgraph polytope. Math. Oper. Res. 10, 340–358 (1985) MathSciNetMATHCrossRef
12.
Zurück zum Zitat 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) MATHCrossRef 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) MATHCrossRef
13.
Zurück zum Zitat 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) MathSciNetMATHCrossRef 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) MathSciNetMATHCrossRef
14.
Zurück zum Zitat 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) MATH 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) MATH
Metadaten
Titel
Martin Grötschel—The Early Years in Bonn and Augsburg
verfasst von
Michael Jünger
Gerhard Reinelt
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38189-8_1

Premium Partner