Shreiver, Alexander
Den stabile version blev tjekket ud den 13. august 2022 . Der er ubekræftede ændringer i skabeloner eller .| Alexander (Lex) Shreiver | |
|---|---|
| Alexander (Lex) Schrijver | |
| Lex Shreiver i 2010 | |
| Fødselsdato | 4. maj 1948 (74 år) |
| Fødselssted | Amsterdam |
| Land | Holland |
| Videnskabelig sfære | matematik |
| Arbejdsplads | CWI |
| Alma Mater | VU |
| Akademisk grad | Doktor i filosofi (ph.d.) i matematik |
| Akademisk titel | Professor |
| videnskabelig rådgiver | Pieter Cornelis Baayen |
| Kendt som | forsker i anvendelser af ellipsoidmetoden til kombinatorisk optimering , minimering af submodulære funktioner , diskret optimering, tensoralgebraer |
| Præmier og præmier | Fulkerson-prisen (1982, 2003), Frederick Lanchester-prisen (1986, 2004), George Dantzig-prisen (2003), Spinoza-prisen (2005), Von Neumann-teoretiske pris (2006), Franz Edelmann-prisen (2008), SIGMA Award (2008) |
| Internet side | homepages.cwi.nl/~lex/ |
| Mediefiler på Wikimedia Commons | |
Alexander (Lex) Schreiver (født 1948) er en hollandsk matematiker kendt for sit arbejde med kombinatorisk optimering , som kombinerer algoritmik og kombinatorik. Herhjemme er Schreiver først og fremmest kendt som en togplanoptimering, og i udlandet - som chefredaktør for Combinatorica[1] (sammen med L. Babai og L. Lovas ) og medforfatter til fire skelsættende bøger anført i afsnittet nedenfor.
Schreiver forsvarede sit speciale i 1977 ved Det Frie Universitet i Amsterdam , emnet for hans afhandling var Matroider og forbindelsessystemer [2] , hvor "forbindelsessystemer" blev introduceret som en generalisering af matroider, todelte grafer og rettede grafer . Han arbejdede det meste af sit liv ved Center for Matematik og Informatik (1973-1979, 1989-2013 [3] ), men var også i nogen tid professor ved universiteterne i Tilburg (1983-1989) og Amsterdam ( siden 1990). Han har også æresgrader fra universiteterne i Eötvös Lorand og Waterloo og er blevet slået til ridder i Den Hollandske Løveorden siden 2005 [4] . Schreiver er en akademiker fra fire videnskabsakademier: Royal Netherlands [5] (siden 1995), Westphalian [6] (korresponderende medlem siden 2005), Leopoldina [7] (siden 2006) og European [8] (siden 2008). Siden 2012 har han været medlem af American Mathematical Society . [9]
Priser [10]
- Fulkerson-prisen [11] i 1982 for sit arbejde med anvendelsen af ellipsoidmetoden til kombinatorisk optimering (sammen med M. Grötschel og L. Lovas )
- Fulkerson-prisen [11] i 2003 for at minimere submodulære sætfunktioner
- Frederic Lanchester Prize[12] i 1986 for bogen "The Theory of Linear and Integer Programming"
- Frederick Lanchester Award[13] i 2004 for bogen "Combinatorial Optimization: Polyhedra and Efficiency"
- George Danzig Award14] diskret optimering
- Spinoza-prisen [15] (den højeste videnskabelige pris i Holland) i 2005 for forskning inden for kombinatorik og algoritmer
- Von Neumann Teoretisk Pris [12] i 2006 for arbejdet med kombinatorisk optimering og især for bogen "Geometriske algoritmer til kombinatorisk optimering" (sammen med M. Grötschel og L. Lovas )
- Franz Edelmann-prisen[16] i 2008 for optimering af den hollandske togplan (delt med Adri Steinbeek)
Bøger
- "Theory of Linear and Integer Programming" [17] (udgivet i 1986, genudgivet i 1998, russisk oversættelse blev udgivet i 1991 i en to-binds udgave af Mir-forlaget)
- "Geometriske algoritmer til kombinatorisk optimering" [18] (1988)
- "Kombinatorisk optimering" [19] (1998, genudgivet i 2011)
- "Kombinatorisk optimering: polyedre og effektivitet" [20]
Kilder
- ↑ Springer , Combinatorica
- ↑ Alexander Schrijver Arkiveret 28. maj 2020 på Wayback Machine i Mathematical Genealogy Project
- ↑ CWI Lexures: Diskret matematik og optimering . Hentet 25. april 2013. Arkiveret fra originalen 22. marts 2013.
- ↑ Matematiker Lex Schrijver modtager æresdoktorgrad . Hentet 25. april 2013. Arkiveret fra originalen 5. november 2013.
- ↑ LEX SCHRIJVER (utilgængeligt link) . Hentet 25. april 2013. Arkiveret fra originalen 13. maj 2011.
- ↑ Korrespondierende Mitglieder der Nordrhein-Westfälischen Akademie der Wissenschaften und der Künste . Hentet 25. april 2013. Arkiveret fra originalen 3. november 2019.
- ↑ Mitgliederverzeichnis: Prof. Dr. Alexander Schrijver . Hentet 25. april 2013. Arkiveret fra originalen 1. februar 2016.
- ↑ Alexander Schrijver . Europas Akademi. Hentet 17. august 2013. Arkiveret fra originalen 1. september 2013.
- ↑ Liste over stipendiater fra American Mathematical Society . Hentet 8. august 2013. Arkiveret fra originalen 13. august 2013.
- ↑ CWI Amsterdam | Forskning i matematik og datalogi: Lex Schrijver . Hentet 25. april 2013. Arkiveret fra originalen 10. april 2012.
- ↑ 1 2 AMS : Gennemse priser og priser Arkiveret 13. november 2013 på Wayback Machine
- ↑ 1 2 Alexander Schrijver (link utilgængeligt) . Hentet 25. april 2013. Arkiveret fra originalen 9. november 2013.
- ↑ CWI-Lex Schrijver vinder Lanchester-prisen . Hentet 25. april 2013. Arkiveret fra originalen 22. juli 2012.
- ↑ George B. Dantzig-prisen . Hentet 25. april 2013. Arkiveret fra originalen 20. november 2017.
- ↑ NWO-Spinozapremie 2005 . Hentet 25. april 2013. Arkiveret fra originalen 7. maj 2013.
- ↑ Lex Schrijver (downlink) . Hentet 25. april 2013. Arkiveret fra originalen 23. maj 2012.
- ↑ Teori om lineær og heltalsprogrammering . Hentet 25. april 2013. Arkiveret fra originalen 4. september 2012.
- ↑ Geometriske algoritmer og kombinatorisk optimering
- ↑ Kombinatorisk optimering . Hentet 25. april 2013. Arkiveret fra originalen 2. september 2012.
- ↑ Kombinatorisk optimering: polyedre og effektivitet . Hentet 3. oktober 2017. Arkiveret fra originalen 12. februar 2015.
 Tematiske steder | ||||
|---|---|---|---|---|
| ||||