Shreiver, Alexander
Stabilní verze byla zkontrolována 13. srpna 2022 . Existují neověřené změny v šablonách nebo .| Alexander (Lex) Shreiver | |
|---|---|
| Alexander (Lex) Schrijver | |
| Lex Shreiver v roce 2010 | |
| Datum narození | 4. května 1948 (ve věku 74 let) |
| Místo narození | Amsterdam |
| Země | Holandsko |
| Vědecká sféra | matematika |
| Místo výkonu práce | CWI |
| Alma mater | VU |
| Akademický titul | Doktor filozofie (PhD) v oboru matematika |
| Akademický titul | Profesor |
| vědecký poradce | Pieter Cornelis Baayen |
| Známý jako | výzkumník aplikací elipsoidní metody na kombinatorickou optimalizaci , minimalizace submodulárních funkcí , diskrétní optimalizace, tenzorové algebry |
| Ocenění a ceny | Fulkersonova cena (1982, 2003), cena Fredericka Lanchestera (1986, 2004), cena George Dantziga (2003), cena Spinoza (2005), teoretická cena Von Neumanna (2006), cena Franze Edelmanna (2008), cena SIGMA (2008) |
| webová stránka | homepages.cwi.nl/~lex/ |
| Mediální soubory na Wikimedia Commons | |
Alexander (Lex) Schreiver (narozen 1948) je nizozemský matematik známý pro svou práci na kombinatorické optimalizaci , která kombinuje algoritmus a kombinatoriku. Doma je Schreiver známý především jako optimalizátor vlakových jízdních řádů a v zahraničí - jako šéfredaktor Combinatorica[1] (spolu s L. Babai a L. Lovas ) a spoluautor čtyř přelomových knih uvedené v části níže.
Schreiver obhájil svou dizertační práci v roce 1977 na Free University of Amsterdam , tématem jeho disertační práce byly Matroidy a spojovací systémy [2] , ve kterém byly představeny „spojovací systémy“ jako zobecnění matroidů, bipartitních grafů a orientovaných grafů . Většinu svého života působil v Centru pro matematiku a informatiku (1973-1979, 1989-2013 [3] ), ale nějakou dobu byl také profesorem na univerzitách v Tilburgu (1983-1989) a Amsterdamu ( od roku 1990). Je také držitelem čestných titulů z univerzit Eötvös Lorand a Waterloo a od roku 2005 je pasován na rytíře Řádu nizozemského lva [4] . Schreiver je akademikem čtyř akademií věd: Královské nizozemské [5] (od roku 1995), vestfálské [6] (člen korespondent od roku 2005), Leopoldina [7] (od roku 2006) a evropské [8] (od roku 2008). Od roku 2012 je členem American Mathematical Society . [9]
Ocenění [10]
- Fulkersonovu cenu [11] v roce 1982 za práci na aplikaci elipsoidní metody na kombinatorickou optimalizaci (spolu s M. Grötschelem a L. Lovasem )
- Fulkersonova cena [11] v roce 2003 za minimalizaci funkcí submodulární sady
- Frederic Lanchester Prize[12] v roce 1986 za knihu "The Theory of Linear and Integer Programming"
- Frederick Lanchester Award[13] v roce 2004 za knihu "Combinatorial Optimization: Polyhedra and Efficiency"
- George Danzig Award14] oblasti diskrétní optimalizace
- Spinozova cena [15] (nejvyšší vědecké ocenění Nizozemska) v roce 2005 za výzkum v oblasti kombinatoriky a algoritmů
- Von Neumannova teoretická cena [12] v roce 2006 za práci na kombinatorické optimalizaci a zejména za knihu "Geometrické algoritmy pro kombinatorickou optimalizaci" (spolu s M. Grötschelem a L. Lovasem )
- Cena Franze Edelmanna[16] v roce 2008 za optimalizaci nizozemského jízdního řádu (sdíleno s Adri Steinbeek)
Knihy
- "Teorie lineárního a celočíselného programování" [17] (vydáno 1986, znovu 1998, ruský překlad vyšel v roce 1991 ve dvoudílném vydání nakladatelství Mir)
- "Geometrické algoritmy pro kombinatorickou optimalizaci" [18] (1988)
- "Kombinatorická optimalizace" [19] (1998, znovu publikováno v roce 2011)
- "Kombinatorická optimalizace: mnohostěny a efektivita" [20]
Zdroje
- ↑ Springer , Combinatorica
- ↑ Alexander Schrijver Archivováno 28. května 2020 na Wayback Machine v projektu Mathematical Genealogy Project
- ↑ CWI Lexures: Diskrétní matematika a optimalizace . Získáno 25. dubna 2013. Archivováno z originálu 22. března 2013.
- ↑ Matematik Lex Schrijver získává čestný doktorát . Získáno 25. dubna 2013. Archivováno z originálu dne 5. listopadu 2013.
- ↑ LEX SCHRIJVER (nedostupný odkaz) . Získáno 25. dubna 2013. Archivováno z originálu 13. května 2011.
- ↑ Korrespondierende Mitglieder der Nordrhein-Westfälischen Akademie der Wissenschaften und der Künste . Získáno 25. dubna 2013. Archivováno z originálu dne 3. listopadu 2019.
- ↑ Mitgliederverzeichnis: Prof. Dr. Alexander Schrijver . Získáno 25. dubna 2013. Archivováno z originálu 1. února 2016.
- ↑ Alexander Schrijver . Akademie Evropy. Získáno 17. srpna 2013. Archivováno z originálu 1. září 2013.
- ↑ Seznam členů Americké matematické společnosti . Získáno 8. 8. 2013. Archivováno z originálu 13. 8. 2013.
- ↑ CWI Amsterdam | Výzkum v matematice a informatice: Lex Schrijver . Získáno 25. dubna 2013. Archivováno z originálu 10. dubna 2012.
- ↑ 1 2 AMS : Procházet ceny a ocenění Archivováno 13. listopadu 2013 na Wayback Machine
- ↑ 1 2 Alexander Schrijver (odkaz není k dispozici) . Získáno 25. dubna 2013. Archivováno z originálu 9. listopadu 2013.
- ↑ CWI - Lex Schrijver vyhrál Lanchesterovu cenu . Získáno 25. dubna 2013. Archivováno z originálu 22. července 2012.
- ↑ Cena George B. Dantziga . Získáno 25. dubna 2013. Archivováno z originálu dne 20. listopadu 2017.
- ↑ NWO-Spinozapremie 2005 . Získáno 25. dubna 2013. Archivováno z originálu 7. května 2013.
- ↑ Lex Schrijver (sestupný odkaz) . Získáno 25. dubna 2013. Archivováno z originálu 23. května 2012.
- ↑ Teorie lineárního a celočíselného programování . Získáno 25. dubna 2013. Archivováno z originálu 4. září 2012.
- ↑ Geometrické algoritmy a kombinatorická optimalizace
- ↑ Kombinatorická optimalizace . Získáno 25. dubna 2013. Archivováno z originálu 2. září 2012.
- ↑ Kombinatorická optimalizace: Mnohostěn a efektivita . Získáno 3. října 2017. Archivováno z originálu 12. února 2015.
 Tematické stránky | ||||
|---|---|---|---|---|
| ||||