ה-Concorde TSP Solver מהווה עדות לשיטות החישוביות שפיתח ויליאם ג'. קוק (William J. Cook) לפתרון בעיית הסוכן הנוסע. קוק, שנולד בניו ג'רזי ב-1957, ביסס קריירה המגשרת על הפער בין מתמטיקה עיונית ליישומה בהנדסת תעשייה, תוך תרומה רבה לתחום האופטימיזציה הבדידה לאורך תקופת כהונתו במוסדות שונים.
בסיס אקדמי
קוק החל את דרכו האקדמית באוניברסיטת ראטגרס (Rutgers University), שם השלים תואר ראשון במתמטיקה ב-1979. הוא המשיך את לימודיו באוניברסיטת סטנפורד (Stanford University), שם קיבל תואר שני בחקר ביצועים ב-1980. השכלתו הרשמית הגיעה לשיאה באוניברסיטת ווטרלו (University of Waterloo), שם קיבל תואר דוקטור בקומבינטוריקה ובאופטימיזציה ב-1983 בהנחייתו של י. ס. ר. מרטי (U. S. R. Murty).
מינויים מוסדיים
לאחר פוסט-דוקטורט באוניברסיטת בון (University of Bonn), כיהן קוק במשרות סגל באוניברסיטת קורנל (Cornell University) ובאוניברסיטת קולומביה (Columbia University) במהלך סוף שנות ה-80. הוא גם שימש כחבר בסגל המחקר של חברת Bell Communications Research. מסלול הקריירה שלו כלל תקופות כפרופסור על שם ג'ון פון נוימן באוניברסיטת בון וכפרופסור על שם נח הרדינג באוניברסיטת רייס (Rice University). מאוחר יותר, הוא החזיק במשרות במכון הטכנולוגי של ג'ורג'יה (Georgia Tech), אוניברסיטת פיטסבורג (University of Pittsburgh) ואוניברסיטת ג'ונס הופקינס (Johns Hopkins University), לפני שחזר לאוניברסיטת ווטרלו כפרופסור וכפרופסור באוניברסיטה.
תרומות מחקריות ועריכתיות
קוק שימש כעורך הראשי המייסד של כתב העת Mathematical Programming Computation החל מ-2008. בעבר הוא ניהל את כתב העת Mathematical Programming, תוך פיקוח על סדרה B בין השנים 1993 ל-2003 ועל סדרה A בין השנים 2003 ל-2007. תוצרי המחקר שלו כוללים ספרים כגון Combinatorial Optimization, שנכתב במשותף עם ויליאם קנינגהם (William Cunningham), ויליאם ר. פליבלנק (William R. Pulleyblank) ואלכסנדר שרייבר (Alexander Schrijver), וכן את הספר The Traveling Salesman Problem: A Computational Study.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הבחנות מקצועיות
הקהילה המתמטית הכירה בעבודתו באמצעות מספר תארים, בהם פרס ביל-אורצ'רד-הייס (Beale–Orchard-Hays Prize) בשנת 2000 ופרס פרדריק ו. לנצ'סטר (Frederick W. Lanchester Prize) בשנת 2007. קוק מונה לעמית באגודה למתמטיקה תעשייתית ויישומית (Society for Industrial and Applied Mathematics) ב-2009 ולעמית באגודה האמריקאית למתמטיקה (American Mathematical Society) ב-2012. הוא נבחר לחבר באקדמיה הלאומית להנדסה (National Academy of Engineering) ב-2011 על תרומותיו התאורטיות והחישוביות לאופטימיזציה בדידה.
עובדות מהירות
- נולד: 1957, ניו ג'רזי - דוקטורט: אוניברסיטת ווטרלו, 1983 - עמית, האגודה למתמטיקה תעשייתית ויישומית: 2009 - עמית, האגודה האמריקאית למתמטיקה: 2012 - פרס פרדריק ו. לנצ'סטר: 2007 - חבר, האקדמיה הלאומית להנדסה: 2011
שאלות נפוצות של קוראים
### במה ויליאם ג'. קוק מוכר בעיקר?
הוא מוכר בזכות מחקרו על בעיית הסוכן הנוסע ועל עבודתו כמחבר שותף של ה-Concorde TSP Solver.
### באילו אוניברסיטאות עבד ויליאם ג'. קוק?
הוא מילא תפקידים אקדמיים בסטנפורד, ווטרלו, ראטגרס, קורנל, קולומביה, רייס, ג'ורג'יה טק, אוניברסיטת בון, אוניברסיטת פיטסבורג ואוניברסיטת ג'ונס הופקינס.