שמואל און

שמואל און (נולד ב־1960) הוא מתמטיקאי וחוקר ביצועים ישראלי, פרופסור מן המניין ונושא הקתדרה על שם דרזנר בטכניון, ידוע בתרומותיו לתכנות בשלמים ואופטימיזציה קומבינטורית לא ליניארית. און עשה את לימודיו היסודיים בכדורי. הוא סיים תואר ראשון (בהצטיינות) בשנת 1980 בהנדסת חשמל בטכניון, ולאחר שירות חובה בחיל הים, סיים תואר שני בטכניון בשנת 1987. את הדוקטורט בחקר ביצועים, עם מינורים במתמטיקה שימושית ומדעי המחשב, קיבל און מאוניברסיטת קורנל בשנת 1992. בשנת 1994 הצטרף און לפקולטה למדעי הנתונים וההחלטות של הטכניון, בה הוא פרופסור מן המניין ונושא הקתדרה על שם דרזנר. שימש כעורך Mathematics of Operations Research בין השנים 2010-2016 ועורך Discrete Optimization בין השנים 2004-2010. און הנחה מספר סטודנטים ופוסט-דוקטורנטים שהמשיכו לקריירה אקדמית, ביניהם: Antoine Deza, Martin Koutecky, Nir Halman, Tal Raviv, Sharon Aviran. מחקריו של און עוסקים בתכנות בשלמים ואופטימיזציה קומבינטורית לא ליניארית. בפרט הוא פיתח תיאוריה אלגוריתמית של תכנות בשלמים ליניארי ולא ליניארי במימד משתנה באמצעות בסיסי גרייבר. עבודה זו יצרה את התיאוריה של תכנות בשלמים במבנה בלוקים ואת התיאוריה הרחבה יותר של תכנות בשלמים דליל. תיאוריות אלו פותחו הלאה על ידי מחברים נוספים, ויש להן יישומים במגוון תחומים. תרומות נוספות של און כוללות מסגרת עבודה המשתמשת בכיווני קשתות לפתרון בעיות אופטימיזציה קומבינטוריות קמורות מרובות קריטריונים ויישומיה, משפט אוניברסליות המראה שכל בעיית תכנות בשלמים שקולה לבעיית טבלאות תלת־ממדיות דקיקות, פתרון בעיית הסיבוכיות החישובית של סדרת הדרגות של היפרגרפים, ויצירת התאוריה של תכנות ליניארי צבעוני. 2010, פרס INFORMS Computing Society Prize (ICS). 2009, Nachdiplom Lecturer, המכון למחקר מתמטי של ETH בציריך. Nonlinear discrete optimization: An algorithmic theory. Zurich Lectures in Advanced Mathematics. European Mathematical Society (EMS), Zürich, 2010. שמואל און נשוי לרות. יש להם שני ילדים, עמוס ונעמי, והם מתגוררים בחיפה. מדיה וקבצים בנושא שמואל און בוויקישיתוף שמואל און, באתר פרויקט הגנאלוגיה במתמטיקה שמואל און (אתר אישי), טכניון שמואל און, טכניון סדרת הרצאות וידאו על אופטימיזציה דיסקרטית לא ליניארית ב- 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