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 . 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 2006. 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 1 900 pages.
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).
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'optimisation.
Theory of Linear and Integer Programming, Wiley and Sons, (ISBN9780471982326). Réimpression en 1998.
(avec Martin Grotschel et Laszlo Lovasz), Geometric Algorithms and Combinatorial Optimization, Springer, (ISBN9783540136248). Deuxième édition 1993, Réimpression en 2011.
(avec William J. Cook, William H. Cunningham et William R. Pulleyblank), Combinatorial Optimization, Wiley and Sons, coll.«Wiley Series in Discrete Mathematics and Optimization» (no33), (ISBN9781118031391). Réimpression en 2011.
Combinatorial Optimization: Polyhedra and Efficiency, Springer, coll.«Algorithms and Combinatorics» (no24), (ISBN9783540443896).
↑D. 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.
