Education
Schrijver earned his Doctor of Philosophy in 1977 from the Vrije Universiteit in Amsterdam, under the supervision of Pieter Cornelis Baayen.
(Since the publication of the first edition of our book, g...)
Since the publication of the first edition of our book, geometric algorithms and combinatorial optimization have kept growing at the same fast pace as before. Nevertheless, we do not feel that the ongoing research has made this book outdated. Rather, it seems that many of the new results build on the models, algorithms, and theorems presented here. For instance, the celebrated Dyer-Frieze-Kannan algorithm for approximating the volume of a convex body is based on the oracle model of convex bodies and uses the ellipsoid method as a preprocessing technique. The polynomial time equivalence of optimization, separation, and membership has become a commonly employed tool in the study of the complexity of combinatorial optimization problems and in the newly developing field of computational convexity. Implementations of the basis reduction algorithm can be found in various computer algebra software systems. On the other hand, several of the open problems discussed in the first edition are still unsolved. For example, there are still no combinatorial polynomial time algorithms known for minimizing a submodular function or finding a maximum clique in a perfect graph. Moreover, despite the success of the interior point methods for the solution of explicitly given linear programs there is still no method known that solves implicitly given linear programs, such as those described in this book, and that is both practically and theoretically efficient. In particular, it is not known how to adapt interior point methods to such linear programs.
http://www.amazon.com/gp/product/3642782426/?tag=2022091-20
(A complete, highly accessible introduction to one of toda...)
A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade. Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include: * Network flow problems * Optimal matching * Integrality of polyhedra * Matroids * NP-completeness Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.
http://www.amazon.com/gp/product/047155894X/?tag=2022091-20
mathematician university professor computer scientist
Schrijver earned his Doctor of Philosophy in 1977 from the Vrije Universiteit in Amsterdam, under the supervision of Pieter Cornelis Baayen.
Since 1993 he has been co-editor in chief of the journal Combinatorica. 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.
(A complete, highly accessible introduction to one of toda...)
(Since the publication of the first edition of our book, g...)
German Academy of Sciences Leopoldina. Academia Europaea; American Mathematical Society. North Rhine-Westphalia Academy for Sciences and Arts.
Royal Netherlands Academy of Arts and Sciences]
He became a corresponding member of the North Rhine-Westphalia Academy for Sciences and Arts in 2005, joined the German Academy of Sciences Leopoldina in 2006, and was elected to the Academia Europaea in 2008.