يعد برنامج Concorde TSP Solver شاهداً على الأساليب الحسابية التي طورها ويليام جيه. كوك لحل مشكلة البائع المتجول. ولد كوك في نيوجيرسي عام 1957، وقد أسس مسيرة مهنية تربط بين الرياضيات البحتة وتطبيقاتها في الهندسة الصناعية، مساهماً بشكل كبير في مجال التحسين المتقطع طوال فترة عمله في مؤسسات مختلفة.
الأساس الأكاديمي
بدأ كوك مسيرته الأكاديمية في جامعة روتجرز، حيث أكمل درجة البكالوريوس في الرياضيات عام 1979. وواصل دراساته في جامعة ستانفورد، حيث حصل على درجة الماجستير في بحوث العمليات عام 1980. وتوج تعليمه الرسمي في جامعة واترلو، حيث حصل على الدكتوراه في التوافقية والتحسين عام 1983 تحت إشراف يو. إس. آر. مورتي.
التعيينات المؤسسية
بعد عمله كباحث ما بعد الدكتوراه في جامعة بون، شغل كوك مناصب تدريسية في جامعة كورنيل وجامعة كولومبيا خلال أواخر الثمانينيات. كما عمل ضمن طاقم البحث في شركة بيل للاتصالات. شمل مساره المهني فترات كأستاذ جون فون نيومان في جامعة بون وأستاذ نواه هاردينغ في جامعة رايس. لاحقاً، شغل مناصب في معهد جورجيا التقني، وجامعة بيتسبرغ، وجامعة جونز هوبكنز قبل أن يعود إلى جامعة واترلو كأستاذ وأستاذ جامعي.
المساهمات البحثية والتحريرية
شغل كوك منصب رئيس التحرير المؤسس لمجلة Mathematical Programming Computation بدءاً من عام 2008. وكان قد أدار سابقاً مجلة Mathematical Programming، حيث أشرف على السلسلة ب من 1993 إلى 2003 والسلسلة أ من 2003 إلى 2007. تشمل نتاجه البحثي كتباً مثل Combinatorial Optimization، الذي شارك في تأليفه مع ويليام كانينغهام، وويليام آر. بوليبلانك، وألكسندر شريفر، بالإضافة إلى كتاب The Traveling Salesman Problem: A Computational Study.
عشرون سؤالاً وثماني دقائق على الساعة، ونسبة مئوية مقاسة مقابل كل من خاضه. دون تسجيل.
اخوض اختبار الذكاء →التكريمات المهنية
اعترف المجتمع الرياضي بعمله من خلال العديد من التكريمات، بما في ذلك جائزة بيل-أوركارد-هايز في عام 2000 وجائزة فريدريك دبليو. لانشستر في عام 2007. تم تعيين كوك زميلاً في جمعية الرياضيات الصناعية والتطبيقية في عام 2009 وزميلاً في الجمعية الرياضية الأمريكية في عام 2012. كما انتخب عضواً في الأكاديمية الوطنية للهندسة في عام 2011 لمساهماته النظرية والحسابية في التحسين المتقطع.
حقائق سريعة
- الميلاد: 1957، نيوجيرسي - الدكتوراه: جامعة واترلو، 1983 - زميل، جمعية الرياضيات الصناعية والتطبيقية: 2009 - زميل، الجمعية الرياضية الأمريكية: 2012 - جائزة فريدريك دبليو. لانشستر: 2007 - عضو، الأكاديمية الوطنية للهندسة: 2011
أسئلة يطرحها القراء
### بماذا يشتهر ويليام جيه. كوك؟
يُعرف بأبحاثه حول مشكلة البائع المتجول وعمله كمؤلف مشارك لبرنامج Concorde TSP Solver.
### ما هي الجامعات التي عمل بها ويليام جيه. كوك؟
شغل مناصب أكاديمية في ستانفورد، وواترلو، وروتجرز، وكورنيل، وكولومبيا، ورايس، ومعهد جورجيا التقني، وجامعة بون، وجامعة بيتسبرغ، وجامعة جونز هوبكنز.
