Alexander Schrijver
Alexander " Lex " Schrijver ( born May 4, 1948) is a Dutch mathematician who deals with combinatorial optimization, and combinatorics.
Schrijver studied at the Free University of Amsterdam, where he earned his doctorate under Pieter Cornelis Baayen 1977 ( matroid and Linking Systems) in 1983 he became a professor at the University of Tilburg, until in 1989 he went to the Centrum Wiskunde & Informatica (CWI ) in Amsterdam. He was head of the cluster program Probability, Networks and Algorithms: He teaches since 1990 at the University of Amsterdam. He was a visiting scholar at Oxford University, in Bonn, at the Ecole Normale Superieure in Paris, at Rutgers University, and at Microsoft Research 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 the optimization of the Dutch Railways ( Nederlandse Spoorwegen ). This led in 2006 to the introduction of a new train schedule with substantial savings. He wrote a three-volume standard work on combinatorial optimization and also dealt with historical aspects of combinatorics and optimization.
1982 and 2003 he received the Fulkerson Prize. He was awarded the highest Dutch science award, the Spinoza Prize (2005), the George B. Dantzig - Prize ( 2003) and the Frederick W. Lanchester Prize - the Operations Research Society of America ( for his book Combinatorial Optimization 2004 and Theory of linear and integer programming 1987). He became an honorary doctorate from the University of Waterloo in Ontario, 2002. He is a member of the Netherlands Academy of Sciences (since 1995) and the North Rhine Westphalian Academy of Sciences. In 1986 he was invited speaker at the International Congress of Mathematicians in Berkeley ( Polyhedral combinatorics -some recent developments and results) and in Berlin in 1998 (Routing and time tabling by topological search). He is a Fellow of the American Mathematical Society.
Writings
- Combinatorial optimization - polyhedra and efficiency, 3 volumes, Springer, 2003 ( came out as a CD)
- Theory of linear and integer programming, Wiley, 1986, 1998