שמואל און
שמואל און (נולד ב־1960) הוא מתמטיקאי וחוקר ביצועים ישראלי, פרופסור מן המניין ונושא הקתדרה על שם דרזנר בטכניון,[1] ידוע בתרומותיו לתכנות בשלמים ואופטימיזציה קומבינטורית לא ליניארית[2].
שמואל און, יולי 2021 | |
לידה |
1960 (בן 64 בערך) ישראל |
---|---|
ענף מדעי | חקר ביצועים, מתמטיקה |
מקום מגורים | חיפה |
מקום לימודים | |
מנחה לדוקטורט | Louis Billera, Bernd Sturmfels, לזלי ארל טרוטר הבן |
מוסדות | הטכניון - מכון טכנולוגי לישראל |
תלמידי דוקטורט | טל רביב, יעל ברשטיין |
מספר צאצאים | 2 |
השכלה עריכה
און עשה את לימודיו היסודיים בכדורי. הוא סיים תואר ראשון (בהצטיינות) בשנת 1980 בהנדסת חשמל בטכניון, ולאחר שירות חובה בחיל הים, סיים תואר שני בטכניון בשנת 1987.[3] את הדוקטורט בחקר ביצועים, עם מינורים במתמטיקה שימושית ומדעי המחשב, קיבל און מאוניברסיטת קורנל בשנת 1992.[4]
קריירה עריכה
בשנת 1994 הצטרף און לפקולטה למדעי הנתונים וההחלטות של הטכניון, בה הוא פרופסור מן המניין ונושא הקתדרה על שם דרזנר. שימש כעורך Mathematics of Operations Research בין השנים 2010-2016[5] ועורך Discrete Optimization בין השנים 2004-2010.[3] און הנחה מספר סטודנטים ופוסט-דוקטורנטים שהמשיכו לקריירה אקדמית, ביניהם: Antoine Deza, Martin Koutecky, Nir Halman, Tal Raviv, Sharon Aviran.[6]
מחקר עריכה
מחקריו של און עוסקים בתכנות בשלמים ואופטימיזציה קומבינטורית לא ליניארית. בפרט הוא פיתח תיאוריה אלגוריתמית של תכנות בשלמים ליניארי ולא ליניארי במימד משתנה באמצעות בסיסי גרייבר[2]. עבודה זו יצרה את התיאוריה של תכנות בשלמים במבנה בלוקים[7] ואת התיאוריה הרחבה יותר של תכנות בשלמים דליל.[8] תיאוריות אלו פותחו הלאה על ידי מחברים נוספים, ויש להן יישומים במגוון תחומים. תרומות נוספות של און כוללות מסגרת עבודה המשתמשת בכיווני קשתות לפתרון בעיות אופטימיזציה קומבינטוריות קמורות מרובות קריטריונים ויישומיה,[9] משפט אוניברסליות המראה שכל בעיית תכנות בשלמים שקולה לבעיית טבלאות תלת־ממדיות דקיקות,[10] פתרון בעיית הסיבוכיות החישובית של סדרת הדרגות של היפרגרפים,[11] ויצירת התאוריה של תכנות ליניארי צבעוני.[12]
פרסים והוקרה עריכה
- 2010, פרס INFORMS Computing Society Prize (ICS).[13]
- 2009, Nachdiplom Lecturer, המכון למחקר מתמטי של ETH בציריך.[14]
ספרים עריכה
- Nonlinear discrete optimization: An algorithmic theory. Zurich Lectures in Advanced Mathematics. European Mathematical Society (EMS), Zürich, 2010.[2]
חיים אישיים עריכה
שמואל און נשוי לרות. יש להם שני ילדים, עמוס ונעמי, והם מתגוררים בחיפה.
קישורים חיצוניים עריכה
הערות שוליים עריכה
- ^ Shmuel Onn, Technion
- ^ 1 2 3 Shmuel Onn. Nonlinear discrete optimization: An algorithmic theory, European Mathematical Society, 2010
- ^ 1 2 Abridged CV, Technion
- ^ Shmuel Onn, Mathematics Genealogy Project
- ^ "Editorial Board", Mathematics of Operations Research, INFORMS, 40 (4): c2–c3, 2015
- ^ Doctoral Students and Postdoctorants, ie.technion.ac.il
- ^ Raymond Hemmecke; Shmuel Onn; Lyubov Romanchuk (2013). "N-fold integer programming in cubic time". Mathematical Programming. 137 (1–2): 325–341. arXiv:1101.3267. doi:10.1007/s10107-011-0490-y. S2CID 964450.
- ^ Martin Koutecky; Shmuel Onn (2021). "Sparse Integer Programming is FPT". Bulletin of the European Association for Theoretical Computer Science. 2 (134): 69–71.
- ^ Shmuel Onn; Uriel Rothblum (2004). "Convex combinatorial optimization" (PDF). Discrete & Computational Geometry. 32 (4): 549–566. doi:10.1007/s00454-004-1138-y. S2CID 803661.
- ^ Jesus De Loera; Shmuel Onn (2006). "All linear and integer programs are slim 3-way transportation programs" (PDF). SIAM Journal on Optimization. 17 (3): 806–821. doi:10.1137/040610623.
- ^ Antoine Deza; Asaf Levin; Syed M. Meesum; Shmuel Onn (2018). "Optimization over degree sequences". SIAM Journal on Discrete Mathematics. 32 (3): 2067–2079. arXiv:1706.03951. doi:10.1137/17M1134482. S2CID 52039639.
- ^ Imre Barany; Shmuel Onn (1997). "Colourful linear programming and its relatives" (PDF). Mathematics of Operations Research. 22 (3): 550–567. doi:10.1287/moor.22.3.550.
- ^ Shmuel Onn - 2010 INFORMS Computing Society Prize, INFORMS
- ^ Nachdiplom lectures - Past lectures, ETH