דייויד שמויס

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

השכלה אקדמית

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

תרומות לאופטימיזציה דיסקרטית

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

מחקר עכשווי ומעמד מקצועי

מעבר לעבודתו הקלאסית בתכנון אלגוריתמים, תחומי המחקר העכשוויים שלו כוללים אופטימיזציה סטוכסטית למודלים מונעי נתונים. יישומים מודרניים אלה משתרעים על פני תחומים מגוונים כגון מערכות תחבורה, עיצוב רשתות IoT, חלוקה מחוזית לקונגרס, ומודלים אפידמיולוגיים של COVID. תרומותיו הוכרו רשמית על ידי עמיתיו; הוא עמית ACM, עמית החברה למתמטיקה תעשייתית ויישומית, וזוכה פרס פרדריק ו. לנצ'סטר לשנת 2013.

THE FREE TEST
How high is yours?

Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.

Take the IQ test →

עובדות מהירות

- נולד: 1959 - אזרחות: ארצות הברית - מוסד דוקטורט: אוניברסיטת קליפורניה, ברקלי - מעסיק עיקרי: אוניברסיטת קורנל - עמית ACM: 2001 - עמית SIAM: 2012 - פרס פרדריק ו. לנצ'סטר: 2013

שאלות שקוראים שואלים

### מהו המוקד העיקרי של מחקרו של דייויד שמויס?

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

### מהן כמה יישומים מעשיים של מחקרו האלגוריתמי?

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

ביוגרפיות נוספות

David SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid SeamanDavid Servan-SchreiberDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

כל הביוגרפיות A–Z · דף הבית