Education and career
Schrijver studied at the Free University of Amsterdam , where he received his doctorate in 1977 with Pieter Cornelis Baayen ( Matroids and Linking Systems ). 1983 he became a professor at the University of Tilburg until he went to the Centrum Wiskunde & Informatica (CWI) in Amsterdam in 1989 . There he headed the cluster program Probability, Networks and Algorithms : He has also been teaching at the University of Amsterdam since 1990. He was visiting scholar at Oxford University , in Bonn , at the École normal supérieure in Paris , at Rutgers University , at Microsoft Research and in Szeged .
Schrijver deals with combinatorial optimization (optimal algorithms for combinatorial problems), graph theory, network theory, combinatorics of polyhedra. Among other things, he investigated methods for optimizing the Dutch railway ( Nederlandse Spoorwegen ). This led to the introduction of a new train timetable in 2006 with considerable savings. He wrote a three-volume standard work on combinatorial optimization and also dealt with historical aspects of combinatorics and optimization.
In 1986 he was invited speaker at the International Congress of Mathematicians in Berkeley (Polyhedral combinatorics - some recent developments and results) and in 1998 in Berlin ( Routing and time tabling by topological search ). In 1992 he was invited speaker at the European Congress of Mathematicians in Paris ( Paths in graphs and curves on surfaces ).
Awards and honors
- 1982: Fulkerson Prize (for Martin Grötschel , László Lovász , Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization, Combinatorica , Vol. 1, 1981, pp. 169–197)
- 1986: Frederick W. Lanchester Prize
- 1995: Admission to the Royal Netherlands Academy of Sciences
- 2002: Honorary Doctorate from the University of Waterloo in Ontario
- 2003: Fulkerson Prize (for Alexander Schrijver A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Journal of Combinatorial Theory Series B , Vol. 80, 2000, pp. 346–355); George B. Dantzig Prize
- 2004: Frederick W. Lanchester Prize
- 2005: Spinoza Prize
- 2006: Admission to the Leopoldina
- 2008: Full member of the Academia Europaea
- 2015: EURO Gold Medal
Schrijver has also been a corresponding member of the North Rhine-Westphalian Academy of Sciences and the Arts and a fellow of the American Mathematical Society since 2005 .
- Combinatorial optimization - polyhedra and efficiency, 3 volumes, Springer 2003 (also released on CD)
- Theory of linear and integer programming, Wiley 1986, 1998
- with Leo Kroon: Spoornetwerken, Nieuw Archief voor Wiskunde, September 2015, pdf (railway networks, Dutch)
- Mathematics Genealogy Project
- Kroon, Schrijver et al. a. The new dutch time table- the OR Revolution , Interfaces, Volume 39, 2009, pp. 6-17 Online, pdf
- In his textbook on combinatorial optimization and, for example, in On the history of combinatorial optimization (till 1960) , in: K. Aardal, GL Nemhauser, R. Weismantel (editor) Handbook of Discrete Optimization , Elsevier, Amsterdam, 2005, p. 1-68
- Frederick W. Lanchester Prize. informs.org ( Institute for Operations Research and the Management Sciences ), archived from the original on October 2, 2015 ; accessed on March 20, 2020 (English).
- On receiving the Spinoza Prize, Dutch
- Member of Alexander Schrijver (with picture) at the German Academy of Natural Scientists Leopoldina , accessed on February 1, 2016.
- EURO Gold Medal Laureates. European Association for Operations Research Societies, accessed on June 23, 2018 .
|ALTERNATIVE NAMES||Schrijver, Lex (nickname)|
|BRIEF DESCRIPTION||Dutch mathematician|
|DATE OF BIRTH||May 4, 1948|