Szmuel Onn
Szmuel Onn | |
|---|---|
 | |
| Urodzić się | 1960 |
| Narodowość | izraelski |
| Alma Mater |
Technion Cornell University |
| Współmałżonek | Litość |
| Dzieci | Amosa i Noemi |
| Kariera naukowa | |
| Pola | Badania operacyjne , matematyka |
| Instytucje | Technion |
| Praca dyplomowa | Dyskretna geometria, reprezentacje grupowe i optymalizacja kombinatoryczna: wzajemne oddziaływanie (1992) |
| Doradca doktorski | Louis J. Billera , Bernd Sturmfels , Leslie E. Trotter, Jr. |
Shmuel Onn ( hebrajski : שמואל און ; ur. 1960) jest matematykiem , profesorem badań operacyjnych i katedrą Dresnera w Technion - Izraelskim Instytucie Technologii . Znany jest ze swojego wkładu w programowanie całkowitoliczbowe i nieliniową optymalizację kombinatoryczną .
Edukacja
Shmuel Onn pobierał elementarne wykształcenie w Kadoorie ( on ). Otrzymał tytuł licencjata. (Cum Laude) w elektrotechnice z Technion w 1980 roku, a po odbyciu obowiązkowej służby w marynarce wojennej , otrzymał tytuł magistra inżyniera. z Technion w 1987. Onn uzyskał stopień doktora. w badaniach operacyjnych na Cornell University , z nieletnimi w matematyce stosowanej i informatyce , w 1992 r. Jego praca doktorska „Discrete Geometry, Group Representations and Combinatorial Optimization: an Interplay” była doradzana przez Louisa J. Billera , Bernd Sturmfels i Leslie E. Trotter Jr.
W latach 1992-1993 przebywał na stażu podoktorskim w DIMACS , aw latach 1993-1994 na stażu podoktorskim im. Alexandra von Humboldta na Uniwersytecie w Pasawie w Niemczech .
Kariera
W 1994 Onn dołączył do Wydziału Nauk o Danych i Decyzjach Technion, gdzie obecnie jest profesorem i katedrą Dresnera. Był także profesorem wizytującym i wykładowcą dyplomowanym w Instytucie Badań Matematycznych ETH Zürich w 2009 r . oraz profesorem wizytującym na Wydziale Matematyki Uniwersytetu Kalifornijskiego w Davis (2001-2002). Profesor Onn był również długoterminowym gościem w różnych matematycznych instytutach badawczych, w tym Mittag-Leffler w Sztokholmie , MSRI w Berkeley i Oberwolfach w Niemczech. W latach 2010–2016 pełnił również funkcję zastępcy redaktora działu Mathematics of Operations Research oraz zastępcy redaktora działu Discrete Optimization w latach 2004–2010.
Onn doradzał kilku studentom i badaczom ze stopniem doktora, którzy kontynuowali karierę akademicką, w tym Antoine Deza, Sharon Aviran, Tal Raviv, Nir Halman i Martin Koutecký.
Badania
Shmuel Onn jest znany ze swojego wkładu w programowanie całkowitoliczbowe i nieliniową optymalizację kombinatoryczną . W szczególności opracował algorytmiczną teorię liniowego i nieliniowego programowania liczb całkowitych w zmiennym wymiarze przy użyciu baz Gravera . Ta praca wprowadziła teorię programowania liczb całkowitych o strukturze blokowej i n-krotnej oraz szerszą teorię programowania liczb całkowitych z rozrzedzoną i ograniczoną głębokością drzewa, która okazała się możliwa do zastosowania ze stałymi parametrami. Teorie te były kontynuowane przez innych autorów i mają zastosowanie w różnych dziedzinach.
Niektóre inne wkłady Onn obejmują ramy, które wykorzystują kierunki krawędzi do rozwiązywania wypukłych wielokryterialnych kombinatorycznych problemów optymalizacyjnych i ich zastosowań, twierdzenie o uniwersalności pokazujące, że każdy program liczb całkowitych jest jednym na wąskich trójwymiarowych tablicach, ustalenie złożoności hipergrafu ciągi stopni i wprowadzenie kolorowego programowania liniowego.
Honory i nagrody
- 2010, nagroda INFORMS Computing Society (ICS).
- 2009, dyplomowany wykładowca , Instytut Badań Matematycznych, ETH Zürich.
Książki
- Nieliniowa optymalizacja dyskretna: teoria algorytmiczna. Zurich Wykłady z zaawansowanej matematyki. Europejskie Towarzystwo Matematyczne (EMS), Zurych, 2010.
Życie osobiste
Szmuel jest żonaty z Rut. Mają dwoje dzieci, Amosa i Naomi, i mieszkają w Hajfie .