حددت النتائج التي نشرها جورج نيمهاوزر (George Nemhauser) وليزلي تروتر (Leslie Trotter) في عام 1975 حدوداً حاسمة لمسألة تغطية الرؤوس الموزونة، مما وضّح كيف تُعيّن قيم استرخاء البرمجة الخطية للحلول المثلى. ويظل هذا العمل مكوناً أساسياً في التحسين التوافقي، مما يعكس تأثيره الأوسع على أساليب البرمجة الصحيحة المختلطة المستخدمة لحل التحديات اللوجستية والصناعية المعقدة في جميع أنحاء العالم.
الأساس الأكاديمي
وُلِد نيمهاوزر في عام 1937 في برونكس بمدينة نيويورك، وأكمل دراسته الجامعية الأولى في كلية سيتي في نيويورك (City College of New York)، وتخرج بشهادة في الهندسة الكيميائية في عام 1958. وتابع لاحقاً دراسات متقدمة في جامعة نورث وسترن (Northwestern University)، حيث حصل على درجة الدكتوراه في بحوث العمليات في عام 1961 تحت إشراف جاك ميتن (Jack Mitten). وشملت مسيرته المهنية المبكرة مناصب تدريسية في جامعة جونز هوبكينز (Johns Hopkins University) بين عامي 1961 و1969، تلتها فترة عمل في جامعة كورنيل (Cornell University) كأستاذ كرسي ليون سي. ولش (Leon C. Welch) الموقوف في بحوث العمليات.
المساهمات في التحسين
انضم نيمهاوزر إلى معهد جورجيا للتكنولوجيا (Georgia Institute of Technology) في عام 1985، ليصبح في النهاية أستاذ كرسي إيه. رسيّل تشاندلر الثالث (A. Russell Chandler III) وأستاذ المعهد لهندسة النظم والصناعة. تركز أبحاثه على مشاكل البرمجة الصحيحة المختلطة واسعة النطاق وتطبيقاتها في العالم الحقيقي. وقد شارك في تطوير طريقة التفرع والتسعير (branch and price)، وهي تقنية مهمة لحل البرامج الخطية الصحيحة. بالإضافة إلى ذلك، أجرى دراسات مبكرة تتعلق بالتحسين شبه المعياري وخوارزميات التقريب لمسائل موقع المرافق. ويشمل تأثيره التربوي تأليف نصوص أساسية مثل "مقدمة في البرمجة الديناميكية" (Introduction to Dynamic Programming)، و"البرمجة الصحيحة" (Integer Programming)، و"التحسين الصحيح والتوافقي" (Integer and Combinatorial Optimization).
الخدمة المهنية والتكريم
طوال مسيرته المهنية، قدم نيمهاوزر خدمة واسعة لمجاله، حيث شغل منصب رئيس جمعية بحوث العمليات في أمريكا في عام 1981 وكمحرر مؤسس لمجلة "رسائل بحوث العمليات" (Operations Research Letters). كما ترأس جمعية البرمجة الرياضية. وقد تم الاعتراف بمساهماته من خلال العديد من التكريمات، بما في ذلك جائزة فريدريك دبليو. لانتشستر (Frederick W. Lanchester Prize) في عامي 1977 و1989، وميدالية جورج إي. كيمبال (George E. Kimball Medal) في عام 1988، وجائزة المحاضرة فيليب مكورد مورس (Phillip McCord Morse Lectureship Award) في عام 1992. وقد تم انتخابه عضواً في الأكاديمية الوطنية للهندسة (National Academy of Engineering) في عام 1986، وأصبح زميلاً لجمعية الرياضيات الصناعية والتطبيقية (Society for Industrial and Applied Mathematics) في عام 2009، وحصل على جائزة جون فون نيومان للنظرية (John von Neumann Theory Prize) في عام 2012.
عشرون سؤالاً وثماني دقائق على الساعة، ونسبة مئوية مقاسة مقابل كل من خاضه. دون تسجيل.
اخوض اختبار الذكاء →حقائق سريعة
- وُلِد: 1937، مدينة نيويورك - الدرجة الجامعية الأولى: الهندسة الكيميائية، كلية سيتي في نيويورك (1958) - الدكتوراه: بحوث العمليات، جامعة نورث وسترن (1961) - المناصب الأكاديمية البارزة: جونز هوبكينز، كورنيل، جورجيا تيك - الأكاديمية الوطنية للهندسة: عضو (انتُخب في 1986) - جائزة جون فون نيومان للنظرية: 2012 - جائزة فريدريك دبليو. لانتشستر: 1977 و1989
أسئلة يطرحها القراء
### ما هي المؤسسات الأكاديمية الكبرى التي وظفت جورج نيمهاوزر؟
شغل مناصب في جامعة جونز هوبكينز، وجامعة كورنيل، ومعهد جورجيا للتكنولوجيا.
### ما هي مساهمته البحثية الأكثر اعترافاً بها؟
وهو معترف به عمله في البرمجة الصحيحة المختلطة، وطريقة التفرع والتسعير، وتحليله لمسألة تغطية الرؤوس الموزونة مع ليزلي تروتر.
