שמואל און

שמואל און
	שמואל און, יולי 2021
לידה	1960 (בן 65 בערך); ישראל
ענף מדעי	חקר ביצועים, מתמטיקה
מקום מגורים	חיפה
מקום לימודים	אוניברסיטת קורנל; הטכניון – מכון טכנולוגי לישראל; בית הספר החקלאי כדורי ;
מנחה לדוקטורט	Louis Billera, Bernd Sturmfels, לזלי ארל טרוטר הבן
מוסדות	הטכניון – מכון טכנולוגי לישראל
תלמידי דוקטורט	טל רביב, יעל ברשטיין
מספר צאצאים	2

שמואל און (נולד ב־1960) הוא מתמטיקאי וחוקר ביצועים ישראלי, פרופסור מן המניין ונושא הקתדרה על שם דרזנר בטכניון,^[1] ידוע בתרומותיו לתכנות בשלמים ואופטימיזציה קומבינטורית לא ליניארית^[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]

חיים אישיים

שמואל און נשוי לרות. יש להם שני ילדים, עמוס ונעמי, והם מתגוררים בחיפה.

קישורים חיצוניים

מדיה וקבצים בנושא שמואל און בוויקישיתוף

שמואל און, באתר פרויקט הגנאלוגיה במתמטיקה
שמואל און (אתר אישי), טכניון
שמואל און, טכניון
סדרת הרצאות וידאו על אופטימיזציה דיסקרטית לא ליניארית ב- MSRI, ברקלי

הערות שוליים

^ Shmuel Onn, Technion
^ ¹ ² ³ Shmuel Onn. Nonlinear discrete optimization: An algorithmic theory, European Mathematical Society, 2010
^ ¹ ² 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

[1] Shmuel Onn, Technion

[book-2] ¹ ² ³ Shmuel Onn. Nonlinear discrete optimization: An algorithmic theory, European Mathematical Society, 2010

[cv-3] ¹ ² Abridged CV, Technion

[4] Shmuel Onn, Mathematics Genealogy Project

[5] "Editorial Board", Mathematics of Operations Research, INFORMS, 40 (4): c2–c3, 2015

[6] Doctoral Students and Postdoctorants, ie.technion.ac.il

[7] 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.

[8] Martin Koutecky; Shmuel Onn (2021). "Sparse Integer Programming is FPT". Bulletin of the European Association for Theoretical Computer Science. 2 (134): 69–71.

[9] 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.

[10] 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.

[11] 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.

[12] 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.

[13] Shmuel Onn - 2010 INFORMS Computing Society Prize, INFORMS

[eth-14] Nachdiplom lectures - Past lectures, ETH

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]