Alexander (Lex) Schrijver (nacido el 4 de mayo de 1948 en Ámsterdam ) [1] es un matemático y científico informático holandés, profesor de matemáticas discretas y optimización en la Universidad de Ámsterdam y miembro del Centrum Wiskunde & Informatica de Ámsterdam . [2] Desde 1993 ha sido coeditor en jefe de la revista Combinatorica . [2] [3]
Schrijver obtuvo su doctorado en 1977 en la Vrije Universiteit de Ámsterdam, bajo la supervisión de Pieter Cornelis Baayen. [4] Trabajó para el Centrum Wiskunde & Informatica (bajo su antiguo nombre de Mathematisch Centrum) en matemáticas puras de 1973 a 1979, y fue profesor en la Universidad de Tilburg de 1983 a 1989. En 1989 se reincorporó al Centrum Wiskunde & Informatica, y en 1990 también se convirtió en profesor en la Universidad de Ámsterdam. En 2005, dejó la gestión del CWI y en su lugar se convirtió en miembro del CWI. [2] [5]
Schrijver fue uno de los ganadores del Premio Delbert Ray Fulkerson de la American Mathematical Society en 1982 por su trabajo con Martin Grötschel y László Lovász sobre aplicaciones del método del elipsoide a la optimización combinatoria ; ganó el mismo premio en 2003 (compartido con Satoru Iwata, Lisa Fleischer y Satoru Fujishige) por demostrar que la minimización submodular es fuertemente polinomial. [6] [7] [8] [9] [10] Ganó el Premio INFORMS Frederick W. Lanchester en 1986 por su libro Theory of Linear and Integer Programming , y nuevamente en 2004 por su libro Combinatorial Optimization: Polyhedra and Efficiency . Fue orador invitado del Congreso Internacional de Matemáticos (ICM) en 1986 en Berkeley [11] y del ICM en 1998 en Berlín. [12] En 2003, ganó el Premio George B. Dantzig de la Sociedad de Programación Matemática y SIAM por "contribuciones de investigación profundas y fundamentales a la optimización discreta". [10] En 2006, fue ganador conjunto del Premio de Teoría John von Neumann de INFORMS con Grötschel y Lovász por su trabajo en optimización combinatoria, y en particular por su trabajo conjunto en el libro Algoritmos geométricos y optimización combinatoria que muestra la equivalencia de tiempo polinomial de separación y optimización. [13] En 2008, su trabajo con Adri Steenbeek en la programación del sistema ferroviario holandés fue honrado con el Premio Franz Edelman de INFORMS por logros en investigación de operaciones y ciencias de la gestión . [14] [15] Ganó el premio SIGMA de la fundación holandesa SURF en 2008, por un proyecto de educación matemática. [16] En 2015 ganó la Medalla de Oro EURO , la más alta distinción dentro de la Investigación de Operaciones en Europa.
En 2005 Schrijver ganó el Premio Spinoza de la NWO , el premio científico más importante de los Países Bajos, por su investigación en combinatoria y algoritmos. [17] Más tarde, ese mismo año, se convirtió en Caballero de la Orden del León de los Países Bajos . [5] En 2002, Schrijver recibió un doctorado honorario de la Universidad de Waterloo en Canadá , y en 2011 recibió otro de la Universidad Eötvös Loránd en Hungría . [14]
Schrijver se convirtió en miembro de la Real Academia de las Artes y las Ciencias de los Países Bajos en 1995. [18] Se convirtió en miembro correspondiente de la Academia de Ciencias y Artes de Renania del Norte-Westfalia en 2005, [19] se unió a la Academia Alemana de Ciencias Leopoldina en 2006, [20] y fue elegido miembro de la Academia Europaea en 2008. [21] En 2012 se convirtió en miembro de la American Mathematical Society . [22]