[2][3] Schrijver earned his Ph.D. in 1977 from the Vrije Universiteit in Amsterdam, under the supervision of Pieter Cornelis Baayen.
[2][5] Schrijver was one of the winners of the Delbert Ray Fulkerson Prize of the American Mathematical Society in 1982 for his work with Martin Grötschel and László Lovász on applications of the ellipsoid method to combinatorial optimization; he won the same prize in 2003 (shared with Satoru Iwata, Lisa Fleischer, and Satoru Fujishige) for showing submodular minimization to be strongly polynomial.
[12] In 2003, he won the George B. Dantzig Prize of the Mathematical Programming Society and SIAM for "deep and fundamental research contributions to discrete optimization".
[13] In 2008, his work with Adri Steenbeek on scheduling the Dutch train system was honored with INFORMS' Franz Edelman Award for Achievement in Operations Research and the Management Sciences.
In 2005 Schrijver won the Spinoza Prize of the NWO, the highest scientific award in the Netherlands, for his research in combinatorics and algorithms.