Accueil🇫🇷Chercher

Alexander Schrijver

Alexander (Lex) Schrijver, né le à Amsterdam[1] est un mathématicien et informaticien hollandais, professeur de mathématiques discrètes et d'optimisation à l'université d'Amsterdam et membre du Centrum voor Wiskunde en Informatica à Amsterdam[2]. Depuis 1993, il est coéditeur en chef du journal Combinatorica[2] - [3].

Biographie

Schrijver obtient un doctorat en 1977 à l'université libre d'Amsterdam, sous la direction de Pieter Cornelis Baayen[4]. De 1973 to 1979, il travaille en mathématiques pures au Centrum voor Wiskunde en Informatica (qui alors s'appelle Mathematisch Centrum), puis est professeur à l'université de Tilburg de 1983 à 1989. Depuis 1989 il est membre du Centrum voor Wiskunde en Informatica, et en 1990 devient aussi professeur à l’université d'Amsterdam. Au CWI, il occupe successivement diverses fonctions, comme membre du personnel scientifique et à la direction, dans plusieurs départements[5] - [2]. Il continue à être membre du CWI après son départ à la retraite en [6]. Il a été chercheur invité dans de nombreuses institutions, notamment l'université d'Oxford, celle de Bonn, à l'École normale supérieure (Paris) de Paris, l'université Rutgers, Microsoft Research, et l’université de Szeged.

Recherche

Schrijver est spĂ©cialiste en optimisation combinatoire, et notamment en recherche d'algorithmes optimaux pour les problèmes combinatoires, la thĂ©orie des graphes, la thĂ©orie des rĂ©seaux, la combinatoire des polyèdres. Une application pratique a Ă©tĂ© l'optimisation des horaires des chemins de fer nĂ©erlandais (Nederlandse Spoorwegen) qui a Ă©tĂ© mise en Ĺ“uvre avec succès en 2006[7]. Son ouvrage de rĂ©fĂ©rence Combinatorial Optimization : Polyhedra and Efficiency est un livre en trois volumes qui couvre ces domaines en près de 1 900 pages.

Schrijver est conférencier invité du congrès international des mathématiciens à Berkeley en 1986 (Polyhedral combinatorics - some recent developments and results) et à nouveau à celui de Berlin en 1998 (Routing and time tabling by topological search).

Prix et distinctions

Prix

Doctorats honoris causa

En 2002, Schrijver reçoit un doctorat honoris causa de l'université de Waterloo au Canada, et en 2011 un autre doctorat honoris causa de l'université Loránd Eötvös en Hongrie[11].

Sociétés savantes En 1995, Schrijver devient membre de l'Académie royale néerlandaise des arts et des sciences in 1995[15]. Il devient membre correspondant de l'Académie des sciences et des arts de Rhénanie du Nord-Westphalie en 2005[16], il rejoint l'Académie allemande des sciences Leopoldina en 2006[17], et est élu à l'Academia Europaea en 2008[18]. Depuis 2009, Lex Schrijver est un Fellow de la Society for Industrial and Applied Mathematics (SIAM).

Livres

  • Theory of Linear and Integer Programming, Wiley and Sons, (ISBN 9780471982326). RĂ©impression en 1998.
  • (avec Martin Grotschel et Laszlo Lovasz), Geometric Algorithms and Combinatorial Optimization, Springer, (ISBN 9783540136248). Deuxième Ă©dition 1993, RĂ©impression en 2011.
  • (avec William J. Cook, William H. Cunningham et William R. Pulleyblank), Combinatorial Optimization, Wiley and Sons, coll. « Wiley Series in Discrete Mathematics and Optimization » (no 33), (ISBN 9781118031391). RĂ©impression en 2011.
  • Combinatorial Optimization : Polyhedra and Efficiency, Springer, coll. « Algorithms and Combinatorics » (no 24), (ISBN 9783540443896).

Références

  1. Biographie sur le site de Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO) (nl).
  2. Page personnelle sur le site du CWI.
  3. Combinatorica, Springer.
  4. (en) « Alexander Schrijver », sur le site du Mathematics Genealogy Project
  5. Honneurs royales pour le mathématicien Alexander Schrijver, Université d'Amsterdam, 21 septembre 2005.
  6. Conférence organiée en honneur de Lex Schrijver, 2013.
  7. D. Huisman, L. G. Kroon, E. Abbink, P. J. Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. G. Steenbeek. « The new Dutch timetable: The OR revolution ». Interfaces vol. 39, p. 6–17, 2009.
  8. Prix AMS.
  9. Prestigious prizes awarded to Lex Schrijver and Bert Gerards, CWI.
  10. Prix INFORMS attribué à Alexander Schrijver, INFORMS.
  11. Le mathématicien Lex Schrijver reçoit un doctorat honorifique, CWI, 9 mai 2011.
  12. Lauréat 2008 du prix Franz Edelman, INFORMS.
  13. SIGMA prize 2008 for DisWis, CWI, 20 août 2008.
  14. Spinoza Prize attribué au mathématicien Lex Schrijver, Université d'Amsterdam, 7 juin 2005, June 7, 2005.
  15. KNAW member profile « Copie archivée » (version du 23 juillet 2018 sur Internet Archive), consulté le 30 mars 2012.
  16. NRW members for natural science and medicine.
  17. Leopoldina member profile, Leopoldina.
  18. AE member profile, Academia Europaea.
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Alexander Schrijver » (voir la liste des auteurs).

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.