Schrijver beschäftigt sich mit kombinatorischer Optimierung (optimaler Algorithmen für kombinatorische Probleme), Graphentheorie, Netzwerktheorie, Kombinatorik von Polyedern. Unter anderem untersuchte er Methoden zur Optimierung der niederländischen Eisenbahn (Nederlandse Spoorwegen). Das führte 2006 zur Einführung eines neuen Zugfahrplans mit erheblichen Einsparungen.[2] Er verfasste ein dreibändiges Standardwerk zur kombinatorischen Optimierung und befasste sich auch mit historischen Aspekten der Kombinatorik und Optimierung.[3]
1986 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Berkeley (Polyhedral combinatorics- some recent developments and results) und 1998 in Berlin (Routing and time tabling by topological search). 1992 war er eingeladener Sprecher auf dem Europäischen Mathematikerkongress in Paris (Paths in graphs and curves on surfaces).
Preise und Ehrungen
1982: Fulkerson-Preis (für Martin Grötschel, László Lovász, Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization, Combinatorica, Bd. 1, 1981, S. 169–197)
2003: Fulkerson-Preis (für Alexander Schrijver A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Journal of Combinatorial Theory Series B, Bd. 80, 2000, S. 346–355); George-B.-Dantzig-Preis
Combinatorial optimization. Polyhedra and efficiency (= Algorithms and Combinatorics. 24). 3 Bände. Springer, Berlin 2003, ISBN 3-540-44389-4 (auch als CD herausgekommen).
mit Leo Kroon: Spoornetwerken. In: Nieuw Archief voor Wiskunde. Serie 5, Deel 16, Nummer 3, September 2015, S. 165–173, (Eisenbahnnetzwerke, holländisch).
↑Mit Leo Kroon, Dennis Huisman, Erwin Abbink, Pieter-Jan Fioole, Matteo Fischetti, Gábor Maróti, Adri Steenbeek, Roelof Ybema: The New Dutch Timetable: The OR Revolution. In: Interfaces. Band 39, Nummer 1, 2009, S. 6–17.