Alexander (Lex) Schrijver, né le à AmsterdamBiographie sur le site de . 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 à AmsterdamPage personnelle sur le site du CWI.. Depuis 1993, il est coéditeur en chef du journal CombinatoricaCombinatorica, Springer..
Biographie Schrijver obtient un doctorat en 1977 à l'université libre d'Amsterdam, sous la direction de Pieter Cornelis Baayen. 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. Il continue à être membre du CWI après son départ à la retraite en Conférence organiée en honneur de Lex Schrijver, 2013.. 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 2006D. 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.. 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 .
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 En 1982, Schrijver est lauréat du Prix Fulkerson de la Société américaine de mathématiques pour son travail, avec Martin Grötschel et László Lovász, sur l'application de la méthode de l'ellipsoïde en optimisation combinatoire. En 2003, il reçoit une deuxième fois ce prix pour ses recherches sur la minimisation de fonctions sous-modulairesPrix AMS.. En 1986 il reçoit le prix Frederick W. Lanchester, décerné par l'Institut pour la recherche opérationnelle et les sciences de gestion (INFORMS), pour son livre Theory of Linear and Integer Programming, et à nouveau en 2004 pour son livre Combinatorial Optimization: Polyhedra and Efficiency. En 2003, il est lauréat du prix George-B.-Dantzig, décerné par la Mathematical Programming Society et la SIAM, pour « ses contributions profondes et fondamentales à la recherche sur l'optimisation discrète »Prestigious prizes awarded to Lex Schrijver and Bert Gerards, CWI.. En 2006, il est lauréat du Prix de théorie John von Neumann d'INFORMS avec Grötschel et Lovász pour leur travail en optimisation combinatoire, et en particulier pour leur travail commun dans le livre Geometric Algorithms and Combinatorial Optimization qui établit l'équivalence, en temps polynomial, de la séparation et de l'optimisationPrix INFORMS attribué à Alexander Schrijver, INFORMS.. En 2008, son travail avec Adri Steenbeek sur les horaires dans le système ferroviaire des Pays-Bas est récompensé par le de INFORMSLauréat 2008 du prix Franz Edelman, INFORMS.. En 2008, il reçoit le prix SIGMA de la pour un projet éducatif en mathématiquesSIGMA prize 2008 for DisWis, CWI, 20 août 2008.. En 2005 Schrijver est lauréat du prix Spinoza, attribué par la , le prix scientifique le plus élevé aux Pays-Bas, pour ses recherches en combinatoire et algorithmiqueSpinoza Prize attribué au mathématicien Lex Schrijver, Université d'Amsterdam, 7 juin 2005, June 7, 2005.. La même année, il devient chevalier de l'Ordre du Lion néerlandaisHonneurs royales pour le mathématicien Alexander Schrijver, Université d'Amsterdam, 21 septembre 2005.. En 2015, il reçoit la EURO Gold Medal de l'Association of European Operational Research Societies(EURO)
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 HongrieLe mathématicien Lex Schrijver reçoit un doctorat honorifique, CWI, 9 mai 2011..
Sociétés savantes En 1995, Schrijver devient membre de l'Académie royale néerlandaise des arts et des sciences in 1995KNAW member profile , consulté le 30 mars 2012.. Il devient membre correspondant de l'Académie des sciences et des arts de Rhénanie du Nord-Westphalie en 2005NRW members for natural science and medicine., il rejoint l'Académie allemande des sciences Leopoldina en 2006Leopoldina member profile, Leopoldina., et est élu à l'Academia Europaea en 2008AE member profile, Academia Europaea.. Depuis 2009, Lex Schrijver est un Fellow de la Society for Industrial and Applied Mathematics (SIAM).
Livres . Réimpression en 1998. . Deuxième édition 1993, Réimpression en 2011. . Réimpression en 2011. .
Références
Liens externes
Catégorie:Mathématicien néerlandais du XXe siècle Catégorie:Personnalité néerlandaise liée à l'informatique Catégorie:Personnalité en combinatoire Catégorie:Personnalité en recherche opérationnelle Catégorie:Chercheur en informatique théorique Catégorie:Étudiant de l'université libre d'Amsterdam Catégorie:Professeur à l'université d'Amsterdam Catégorie:Professeur à l'université de Tilbourg Catégorie:Lauréat du prix Spinoza Catégorie:Lauréat du prix de théorie John-von-Neumann Catégorie:Lauréat du prix Lanchester Catégorie:Lauréat du prix Fulkerson Catégorie:Lauréat du prix George-B.-Dantzig Catégorie:Membre de l'Academia Europaea Catégorie:Membre de l'Académie allemande des sciences Leopoldina Catégorie:Membre de l'American Mathematical Society Catégorie:Membre de l'Académie royale néerlandaise des arts et des sciences Catégorie:Membre de l'Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie Catégorie:Membre de la Society for Industrial and Applied Mathematics Catégorie:Chevalier de l'ordre du Lion néerlandais Catégorie:Naissance en mai 1948 Catégorie:Naissance à Amsterdam au XXe siècle