שמואל און

און עשה את לימודיו היסודיים בכדורי. הוא סיים תואר ראשון (בהצטיינות) בשנת 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, ברקלי