Alexander Schrijver

Alexander Schrijver, geboren 4. Mai 1948 in Amsterdam ist eine niederländische Mathematiker und Informatiker, Professor für Diskrete Mathematik und Optimierung an der Universität von Amsterdam und ein Mitglied der Centrum Wiskunde & Informatica in Amsterdam. Seit 1993 ist er Co-Chefredakteur Combinatorica Zeitung.

Biographie

Schrijver promovierte 1977 an der Freien Universität Amsterdam, unter der Leitung von Pieter Cornelis Baayen. Von 1973 bis 1979 arbeitete er in der reinen Mathematik am Centrum Wiskunde & Informatica und ist Professor an der Universität Tilburg von 1983 bis 1989. Seit 1989 ist er Mitglied des Centrum Wiskunde & Informatica, und im Jahr 1990 wurde auch Professor die Universität von Amsterdam. Bei CWI war er nacheinander verschiedene Funktionen als Mitglied des wissenschaftlichen Personals und Verwaltung in verschiedenen Abteilungen. Es ist weiterhin ein Mitglied des CWI nach seiner Pensionierung im Mai 2013 war er als Gastwissenschaftler in vielen Institutionen, einschließlich der University of Oxford, der von Bonn, an der École Normale Supérieure in Paris, der Universität Rutgers, Microsoft Research und der Universität Szeged.

Suche

Schrijver ist spezialisiert auf die kombinatorische Optimierung, vor allem auf der Suche nach optimalen Algorithmen für kombinatorische Probleme, Graphentheorie, Netzwerktheorie, Kombinatorik der Polyeder. Eine praktische Anwendung wurde optimiert Pläne der niederländischen Eisenbahn, die im Jahr 2006. Seine Referenzkombinatorische Optimierung erfolgreich umgesetzt worden ist: Polyeder und Effizienz ist ein Buch, in drei Bänden, die diese Bereiche in etwa 1900 abdeckt Seiten.

Schrijver Gastredner der Internationalen Kongress der Mathematiker in Berkeley im Jahr 1986 wieder an der Berliner im Jahr 1998.

Auszeichnungen und Anerkennungen

Kurs

  • Im Jahr 1982 gewann das Schrijver Fulkerson-Preis der American Mathematical Society für seine Arbeit mit Martin Grötschel und László Lovász über die Umsetzung des Ellipsoid-Methode in der kombinatorischen Optimierung.
  • Im Jahr 2003 erhielt er ein zweites Mal die Auszeichnung für seine Forschung auf die Minimierung text = submodularen Funktionen.
  • Polyeder und Effizienz: Im Jahr 1986 wurde er mit dem Frederick W. Lanchester, die vom Institut für Operations Research und Management Sciences für sein Buch Theorie der linearen und Integer Programming, und auch im Jahr 2004 für sein Buch Kombinatorische Optimierung verliehen .
  • Im Jahr 2003 gewann er den George B. Dantzig Preis, von der Mathematical Programming Society und der SIAM ausgezeichnet, für "seine tiefe und bahnbrechenden Beiträge zur Erforschung der diskreten Optimierung".
  • Im Jahr 2006, das John von Neumann Theory Preis der INFORMS gewann er mit Grötschel Lovász und für ihre Arbeit in der kombinatorischen Optimierung, und vor allem für ihre gemeinsame Arbeit in dem Buch Geometrische Algorithmen und kombinatorische Optimierung, die die Gleichwertigkeit in der Zeit etabliert Polynom, Trennung und Optimierung.
  • Im Jahr 2008 wurde seine Arbeit mit Adri Steenbeek über Stündliche Bahnsystem in den Niederlanden die Franz Edelman Preis für Leistungen in Operations Research und Management Science INFORMS ausgezeichnet.
  • Im Jahr 2008 erhielt er den Preis des SIGMA SURF Grundstein für ein Bildungsprojekt in der Mathematik.
  • Im Jahr 2005 Spinoza-Preisträger Schrijver ist, von der Nederlandse Organisatie voor Onderzoek Wetenschappelijk, die höchste wissenschaftliche Auszeichnung in den Niederlanden verliehen, für seine Forschung im Bereich Computational und kombinatorische.
  • Im selben Jahr wurde er zum Ritter des Ordens vom Niederländischen Löwen.

Ehrendoktorwürden

Im Jahr 2002 erhält Schrijver die Ehrendoktorwürde der University of Waterloo in Kanada, und im Jahr 2011 eine weitere Ehrendoktorwürde der Eötvös Loránd Universität in Ungarn.

Fachgesellschaften

Im Jahr 1995 wird Schrijver ein Mitglied der Königlichen Niederländischen Akademie der Künste und Wissenschaften im Jahr 1995. Er wurde ein korrespondierendes Mitglied der Akademie der Wissenschaften und Nordrhein-Westfalen of Arts im Jahr 2005 trat er in die Deutsche Akademie der Wissenschaften Leopoldina im Jahr 2006 und wurde zu Academia Europaea im Jahr 2008. Seit dem Jahr 2009 gewählt, ist Lex Schrijver Fellow der Society for Industrial and Applied Mathematics.

Bücher

  • Theorie der linearen und Integer Programming, Wiley and Sons, 1986. Neu gedruckt im Jahre 1998.
  • Geometrische Algorithmen und Kombinatorische Optimierung, Springer, 1988. Zweite Auflage 1993 Nachdruck im Jahr 2011.
  • , Kombinatorische Optimierung, Wiley and Sons, coll. "Wiley Series in Diskrete Mathematik und Optimierung", 1998 im Jahr 2011 Nachdruck.
  • Kombinatorische Optimierung: Polyeder und Wirkungsgrad Springer al. "Algorithmen und Kombinatorik" 2003.
(0)
(0)
Kommentare - 0
Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha