נמרוד מגידו

נמרוד מגידו נולד ב-1947

נמרוד מגידו נולד ב-1947. הוא למד באוניברסיטה העברית בירושלים, שם קיבל תואר ראשון במתמטיקה ופיזיקה ותואר שני במתמטיקה. ב-1972 השלים שם דוקטורט במתמטיקה בהנחיית מיכאל משלר.

בסוף שנות ה-70 היה פרופסור במחלקה לסטטיסטיקה באוניברסיטת תל אביב. הוא גם נמנה עם סגל אוניברסיטת נורת׳ווסטרן. בהמשך היה מדען חוקר במרכז המחקר של IBM אלמאדן ובאוניברסיטת סטנפורד.

מחקריו עוסקים באופטימיזציה קומבינטורית, בעיצוב וניתוח אלגוריתמים, בתורת המשחקים ובלמידת מכונה. ב-1983 הציע את טכניקות הגיזום והחיפוש והחיפוש הפרמטרי, הפותרות את בעיית המעגל הקטן בזמן ליניארי. רשומים על שמו כמה פטנטים, ובין תלמידי הדוקטורט שלו הייתה אדית כהן.

ב-1992 חלק את פרס פרדריק לנצ׳סטר על מחקר בבעיית ההשלמה הליניארית, וקיבל את פרס אגודת המחשוב של INFORMS. ב-2009 נבחר לעמית INFORMS, וב-2014 קיבל את פרס ג׳ון פון נוימן לתאוריה.