يشكل تصميم وتحليل الخوارزميات لمشاكل التحسين المنفصل المخرجات البحثية الرئيسية لديفيد شمويز، عالم الحاسوب والرياضيات حاليًا في جامعة كورنيل في إيثاكا. غالبًا ما يستخدم عمله البرمجة الخطية لتحضير ضمانات أداء عامل ثابت للمهام المعقدة مثل مشكلة التخصيص العامة ومختلف التحديات المتعلقة بالجدولة.
الخلفية الأكاديمية
ولد في عام 1959، ودرس شمويز تعليمه الرسمي في الولايات المتحدة. التحق بجامعة برينستون للدراسات الجامعية قبل أن ينتقل إلى جامعة كاليفورنيا، بركلي. أكمل درجة الدكتوراه في بركلي عام 1984. طوال مسيرته المهنية، ركز على تقاطع نظرية الرياضيات وعلم الحاسوب، وحافظ على تعيين أكاديمي طويل الأمد في مدرسة أبحاث العمليات وهندسة المعلومات وقسم علوم الحاسوب في جامعة كورنيل.
مساهمات في التحليل المنفصل
يُعرف شمويز بتطوير أنظمة التقريب ذات الوقت متعدد الحدود لمشاكل الجدولة. غالبًا ما تشمل منهجيته التقليم البارامتري وتقريب الحلول النقطية القصوى المشتقة من البرمجة الخطية. تشمل المناطق الرئيسية لأبحاثه مشاكل k-center وk-median، بالإضافة إلى مشكلة التخصيص العامة. لقد قدمت هذه الجهود معايير أداء أساسية يتم تطبيقها في العديد من الدراسات الحسابية اللاحقة.
البحث الحالي والمكانة المهنية
بعد عمله الكلاسيكي في تصميم الخوارزميات، تشمل اهتماماته البحثية الحديثة التحسين العشوائي للنماذق القائمة على البيانات. تشمل هذه التطبيقات الحديثة مجالات متنوعة مثل أنظمة النقل، وتصميم شبكات إنترنت الأشياء، وتقسيم الدوائر الانتخابية، ونماذج علم الأوبئة لفيروس كوفيد-19. وقد تم الاعتراف بمساهماته رسميًا من قبل أقرانه؛ وهو زميل في رابطة الآلات الحاسوبية (ACM)، وزميل في جمعية الرياضيات الصناعية والتطبيقية (SIAM)، وحائز على جائعة فريدريك دبليو. لانكستر لعام 2013.
عشرون سؤالاً وثماني دقائق على الساعة، ونسبة مئوية مقاسة مقابل كل من خاضه. دون تسجيل.
اخوض اختبار الذكاء →حقائق سريعة
- الميلاد: 1959 - الجنسية: الولايات المتحدة - مؤسسة الدكتوراه: جامعة كاليفورنيا، بركلي - صاحب العمل الرئيسي: جامعة كورنيل - زميل رابطة الآلات الحاسوبية: 2001 - زميل جمعية الرياضيات الصناعية والتطبيقية: 2012 - جائعة فريدريك دبليو. لانكستر: 2013
أسئلة يطرحها القراء
### ما هو التركيز الرئيسي لأبحاث ديفيد شمويز؟
يركز عمله على تصميم وتحليل الخوارزميات لمشاكل التحسين المنفصل، خاصة تلك المتعلقة بالجدولة والتجميع.
### ما هي بعض التطبيقات العملية لأبحاثه الخوارزمية؟
تم تطبيق عمله في مجالات متنوعة مثل أنظمة النقل، وتصميم شبكات إنترنت الأشياء، وتقسيم الدوائر الانتخابية، ونماذج علم الأوبئة.


