Alexander Schrijver

Last updated
Lex Schrijver at Oberwolfach in 2010 Alexander Schrijver 2010.jpg
Lex Schrijver at Oberwolfach in 2010

Alexander (Lex) Schrijver (born 4 May 1948 in Amsterdam) [1] is a Dutch mathematician and computer scientist, a professor of discrete mathematics and optimization at the University of Amsterdam and a fellow at the Centrum Wiskunde & Informatica in Amsterdam. [2] Since 1993 he has been co-editor in chief of the journal Combinatorica . [2] [3]

Contents

Biography

Schrijver earned his Ph.D. in 1977 from the Vrije Universiteit in Amsterdam, under the supervision of Pieter Cornelis Baayen. [4] He worked for the Centrum Wiskunde & Informatica (under its former name as the Mathematisch Centrum) in pure mathematics from 1973 to 1979, and was a professor at Tilburg University from 1983 to 1989. In 1989 he rejoined the Centrum Wiskunde & Informatica, and in 1990 he also became a professor at the University of Amsterdam. In 2005, he stepped down from management at CWI and instead became a CWI Fellow. [2] [5]

Awards and honors

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. [6] [7] [8] [9] [10] He won the INFORMS Frederick W. Lanchester Prize in 1986 for his book Theory of Linear and Integer Programming, and again in 2004 for his book Combinatorial Optimization: Polyhedra and Efficiency. He was an Invited Speaker of the International Congress of Mathematicians (ICM) in 1986 in Berkeley [11] and of the ICM in 1998 in Berlin. [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". [10] In 2006, he was a joint winner of the INFORMS John von Neumann Theory Prize with Grötschel and Lovász for their work in combinatorial optimization, and in particular for their joint work in the book Geometric Algorithms and Combinatorial Optimization showing the polynomial-time equivalence of separation and 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. [14] [15] He won the SIGMA prize of the Dutch SURF foundation in 2008, for a mathematics education project. [16] In 2015 he won the EURO Gold Medal, the highest distinction within Operations Research in Europe.

In 2005 Schrijver won the Spinoza Prize of the NWO, the highest scientific award in the Netherlands, for his research in combinatorics and algorithms. [17] Later in the same year he became a Knight of the Order of the Netherlands Lion. [5] In 2002, Schrijver received an honorary doctorate from the University of Waterloo in Canada, and in 2011 he received another one from Eötvös Loránd University in Hungary. [14]

Schrijver became a member of the Royal Netherlands Academy of Arts and Sciences in 1995. [18] He became a corresponding member of the North Rhine-Westphalia Academy for Sciences and Arts in 2005, [19] joined the German Academy of Sciences Leopoldina in 2006, [20] and was elected to the Academia Europaea in 2008. [21] In 2012 he became a fellow of the American Mathematical Society. [22]

Books

Related Research Articles

The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences (INFORMS) is awarded annually to an individual who has made fundamental and sustained contributions to theory in operations research and the management sciences.

<span class="mw-page-title-main">Geometry of numbers</span>

Geometry of numbers is the part of number theory which uses geometry for the study of algebraic numbers. Typically, a ring of algebraic integers is viewed as a lattice in and the study of these lattices provides fundamental information on algebraic numbers. Hermann Minkowski initiated this line of research at the age of 26 in his work The Geometry of Numbers.

The Centrum Wiskunde & Informatica is a research centre in the field of mathematics and theoretical computer science. It is part of the institutes organization of the Dutch Research Council (NWO) and is located at the Amsterdam Science Park. This institute is famous as the creation site of the programming language Python. It was a founding member of the European Research Consortium for Informatics and Mathematics (ERCIM).

The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at each (triennial) International Symposium of the MOS. Originally, the prizes were paid out of a memorial fund administered by the AMS that was established by friends of the late Delbert Ray Fulkerson to encourage mathematical excellence in the fields of research exemplified by his work. The prizes are now funded by an endowment administered by MPS.

<span class="mw-page-title-main">László Lovász</span> Hungarian mathematician

László Lovász is a Hungarian mathematician and professor emeritus at Eötvös Loránd University, best known for his work in combinatorics, for which he was awarded the 2021 Abel Prize jointly with Avi Wigderson. He was the president of the International Mathematical Union from 2007 to 2010 and the president of the Hungarian Academy of Sciences from 2014 to 2020.

<span class="mw-page-title-main">Jack Edmonds</span> American/Canadian mathematician and computer scientist

Jack R. Edmonds is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life. He has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing. He was the recipient of the 1985 John von Neumann Theory Prize.

<span class="mw-page-title-main">Hendrik Lenstra</span> Dutch mathematician

Hendrik Willem Lenstra Jr. is a Dutch mathematician.

<span class="mw-page-title-main">Arjen Lenstra</span> Dutch mathematician (born 1956)

Arjen Klaas Lenstra is a Dutch mathematician, cryptographer and computational number theorist. He is a professor emeritus from the École Polytechnique Fédérale de Lausanne (EPFL) where he headed of the Laboratory for Cryptologic Algorithms.

Combinatorica is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981, with László Babai and László Lovász as the editors-in-chief with Paul Erdős as honorary editor-in-chief. The current editors-in-chief are Imre Bárány and József Solymosi. The advisory board consists of Ronald Graham, Gyula O. H. Katona, Miklós Simonovits, Vera Sós, and Endre Szemerédi. It is published by the János Bolyai Mathematical Society and Springer Verlag.

András Frank is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Loránd University, Budapest.

In graph theory, the Lovász number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovász theta function and is commonly denoted by , using a script form of the Greek letter theta to contrast with the upright theta used for Shannon capacity. This quantity was first introduced by László Lovász in his 1979 paper On the Shannon Capacity of a Graph.

In mathematics, a submodular set function is a set function that, informally, describes the relationship between a set of inputs and an output, where adding more of one input has a decreasing additional benefit. The natural diminishing returns property which makes them suitable for many applications, including approximation algorithms, game theory and electrical networks. Recently, submodular functions have also found utility in several real world problems in machine learning and artificial intelligence, including automatic summarization, multi-document summarization, feature selection, active learning, sensor placement, image collection summarization and many other domains.

<span class="mw-page-title-main">Jan Karel Lenstra</span> Dutch mathematician and operations researcher

Jan Karel Lenstra is a Dutch mathematician and operations researcher, known for his work on scheduling algorithms, local search, and the travelling salesman problem.

<span class="mw-page-title-main">William J. Cook</span> American mathematician

William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo.

<span class="mw-page-title-main">Monique Laurent</span> French computer scientist and mathematician

Monique Laurent is a French computer scientist and mathematician who is an expert in mathematical optimization. She is a researcher at the Centrum Wiskunde & Informatica in Amsterdam where she is also a member of the Management Team. Laurent also holds a part-time position as a professor of econometrics and operations research at Tilburg University.

<span class="mw-page-title-main">Line perfect graph</span> Graph whose line graph is perfect

In graph theory, a line perfect graph is a graph whose line graph is a perfect graph. Equivalently, these are the graphs in which every odd-length simple cycle is a triangle.

In graph theory and circuit complexity, the Tardos function is a graph invariant introduced by Éva Tardos in 1988 that has the following properties:

<span class="mw-page-title-main">Martin Grötschel</span> German mathematician

Martin Grötschel is a German mathematician known for his research on combinatorial optimization, polyhedral combinatorics, and operations research. From 1991 to 2012 he was Vice President of the Zuse Institute Berlin (ZIB) and served from 2012 to 2015 as ZIB's President. From 2015 to 2020 he was President of the Berlin-Brandenburg Academy of Sciences and Humanities (BBAW).

Algorithms and Combinatorics is a book series in mathematics, and particularly in combinatorics and the design and analysis of algorithms. It is published by Springer Science+Business Media, and was founded in 1987.

In the theory of combinatorial optimization, submodular flow is a general class of optimization problems that includes as special cases the minimum-cost flow problem, matroid intersection, and the problem of computing a minimum-weight dijoin in a weighted directed graph. It was originally formulated by Jack Edmonds and Rick Giles, and can be solved in polynomial time.

References

  1. Biography at the NWO website
  2. 1 2 3 Profile, CWI, retrieved 2012-03-30.
  3. "Combinatorica". SpringerLink. Retrieved 2024-09-20.
  4. Alexander Schrijver at the Mathematics Genealogy Project
  5. 1 2 Royal honours for mathematician Alexander Schrijver Archived 2013-02-22 at archive.today , University of Amsterdam, September 21, 2005, retrieved 2012-03-30.
  6. Satoru Iwata, Lisa Fleischer, Satoru Fujishige, "A combinatorial strongly polynomial algorithm for minimizing submodular functions," Journal of the ACM , 48 (4): 761–777, 2001.
  7. Alexander Schrijver, "A combinatorial algorithm minimizing submodular functions in strongly polynomial time," Journal of Combinatorial Theory , Series B 80 (2): 346–355, 2000.
  8. 2003 Fulkerson Prize citation, retrieved 2012-08-18.
  9. AMS Awards, retrieved 2012-03-30.
  10. 1 2 Prestigious prizes awarded to Lex Schrijver and Bert Gerards, CWI, retrieved 2012-03-30.
  11. Schrijver, Alexander (1987). "Polyhedral combinatorics—Some recent developments". In: Proceedings of the International Congress of Mathematicians, August 3–11, Berkeley. Providence, R.I.: American Mathematical Society. pp. 1431–1443.
  12. Schrijver, Alexander (1998). "Routing and timetabling by topological search". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 687–695.
  13. INFORMS Awards for Alexander Schrijver Archived 2012-05-24 at the Wayback Machine , retrieved 2012-03-30.
  14. 1 2 Mathematician Lex Schrijver receives honorary doctorate, CWI, May 9, 2011, retrieved 2012-03-30.
  15. 2008 Franz Edelman Award Winner Archived 2012-04-02 at the Wayback Machine , INFORMS, retrieved 2012-03-30.
  16. SIGMA prize 2008 for DisWis Archived 2016-03-03 at the Wayback Machine , CWI, August 20, 2008, retrieved 2012-03-30.
  17. Spinoza Prize for mathematician Lex Schrijver Archived 2012-09-10 at archive.today , University of Amsterdam, June 7, 2005, retrieved 2012-03-30.
  18. KNAW member profile Archived 2011-05-13 at the Library of Congress Web Archives, retrieved 2012-03-30.
  19. NRW members for natural science and medicine Archived 2012-01-13 at the Wayback Machine , retrieved 2012-03-30.
  20. Leopoldina member profile, retrieved 2024-02-29.
  21. AE member profile, retrieved 2012-03-30.
  22. List of Fellows of the American Mathematical Society, retrieved 2013-07-14.