Martin Grötschel

Martin Grötschel, né le à Schwelm, est un mathématicien allemand spécialisé dans la théorie des graphes et l'optimisation combinatoire.

Biographie

Grötschel étudie les mathématiques et l'économie de 1969 à 1973 à l'université de la Ruhr à Bochum. En 1977, il obtient un doctorat à l'université rhénane Frédéric-Guillaume de Bonn avec un travail en sciences économiques; en 1981, il soutient une habilitation universitaire dans le domaine de la recherche opérationnelle. Un an plus tard, il accepte une offre pour un poste en mathématiques appliquées à l'université d'Augsbourg; depuis 1991, il est titulaire de la chaire de technologie de l'information à l'université technique de Berlin. Il est professeur de mathématiques appliquées à l'université technique de Berlin et président du Konrad-Zuse-Zentrum für Informationstechnik Berlin (de), ainsi que secrétaire général de l'union mathématique internationale, l'IMU. Depuis le , il est président du conseil d'administration de la fondation Einstein (de)[1].

Travaux

Grötschel est un spécialiste reconnu en optimisation combinatoire. Ses contributions mathématiques concernent principalement la théorie des graphes, l'optimisation linéaire et la recherche opérationnelle. Il a apporté des progrès substantiels aux méthodes de résolution du problème du voyageur de commerce, et a notamment contribué à la compréhension de la méthode des plans sécants.

Ses travaux actuels, en plus de problèmes mathématiques plus traditionnels, portent sur des questions de modélisation mathématique de problèmes réels en économie, comme les processus de production, l'optimisation de réseaux de téléphonie mobiles et l’attribution de fréquences, l'optimisation des horaires dans les transports publics suburbains.

Prix et distinctions

Prix
Docteur honoris causa
Sociétés savantes

Ouvrages (sélection)

  • Martin Grötschel, Volker Mehrmann et Klaus Lucas (éditeurs), Produktionsfaktor Mathematik - wie die Mathematik die Wirtschaft bewegt, Springer Verlag,
  • Martin Grötschel, László Lovász et Alexander Schrijver, Geometric algorithms and combinatorial optimization, Springer Verlag, , 2e éd.

Notes et références

  1. Biographie de Prof. Dr. Martin Grötschel, université technique de Berlin (PDF; 5,7 MB).
  2. Liste des prix et distinctions de Martin Grötschel sur le site du Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB).
(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Martin Grötschel » (voir la liste des auteurs).

Liens externes

  • Portail des mathématiques
  • Portail de l'informatique théorique
  • Portail de l’Allemagne
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.