George Nemhauser ve Leslie Trotter tarafından 1975 yılında yayınlanan bulgular, ağırlıklı tepe örtüsü problemi için kritik sınırları belirlemiş ve doğrusal programlama gevşetme değerlerinin optimal çözümlerle nasıl eşleştiğini ortaya koymuştur. Bu çalışma, karmaşık lojistik ve endüstriyel zorlukları çözmek için dünya çapında kullanılan karma tamsayılı programlama yöntemleri üzerindeki daha geniş etkisini yansıtarak, kombinatoryal optimizasyonun temel bir bileşeni olmaya devam etmektedir.
Akademik Temel
1937 yılında New York City'nin Bronx bölgesinde doğan Nemhauser, lisans eğitimini City College of New York'ta tamamlamış ve 1958 yılında kimya mühendisliği derecesiyle mezun olmuştur. Ardından Northwestern Üniversitesi'nde ileri düzey çalışmalarına devam etmiş, 1961 yılında Jack Mitten'ın danışmanlığında yöneylem araştırması alanında Ph.D. derecesi almıştır. Erken kariyerinde 1961 ile 1969 yılları arasında Johns Hopkins Üniversitesi'nde öğretim üyesi olarak görev yapmış, ardından Cornell Üniversitesi'nde yöneylem araştırması alanında Leon C. Welch vakıf kürsüsü sahibi olarak çalışmıştır.
Optimizasyona Katkılar
Nemhauser, 1985 yılında Georgia Institute of Technology'ye katılmış ve nihayetinde Endüstri ve Sistem Mühendisliği bölümünde A. Russell Chandler III Kürsüsü ve Enstitü Profesörü olmuştur. Araştırmaları, büyük ölçekli karma tamsayılı programlama problemleri ve bunların gerçek dünya uygulamaları üzerinde odaklanmaktadır. Tamsayı doğrusal programlarını çözmek için önemli bir teknik olan dal ve fiyatlandırma yöntemini (branch and price method) birlikte geliştirmiştir. Ek olarak, tesis yerleştirme problemleri için alt modüler optimizasyon ve yaklaşım algoritmaları üzerine erken dönem çalışmalar yürütmüştür. Pedagojik etkisi, Introduction to Dynamic Programming, Integer Programming ve Integer and Combinatorial Optimization gibi temel metinlerin yazarlığını içermektedir.
Profesyonel Hizmet ve Tanınma
Kariyeri boyunca Nemhauser alanına kapsamlı hizmetlerde bulunmuş, 1981 yılında Amerika Yöneylem Araştırması Derneği'nin başkanlığını yapmış ve Operations Research Letters dergisinin kurucu editörlüğünü üstlenmiştir. Ayrıca Matematiksel Programlama Derneği'nin başkanlığını yürütmüştür. Katkıları, 1977 ve 1989 yıllarında Frederick W. Lanchester Ödülü, 1988'de George E. Kimball Madalyası ve 1992'de Phillip McCord Morse Ders Ödülü dahil olmak üzere çok sayıda onurla ödüllendirilmiştir. 1986 yılında Ulusal Mühendislik Akademisi'ne seçilmiş, 2009 yılında Endüstriyel ve Uygulamalı Matematik Derneği'nin üyesi (fellow) olmuş ve 2012 yılında John von Neumann Teori Ödülü'nü almıştır.
Hızlı Gerçekler
- Doğum: 1937, New York City - Lisans Derecesi: Kimya Mühendisliği, City College of New York (1958) - Doktora (Ph.D.): Yöneylem Araştırması, Northwestern Üniversitesi (1961) - Önemli Akademik Görevler: Johns Hopkins, Cornell, Georgia Tech - Ulusal Mühendislik Akademisi: Üye (1986'da seçildi) - John von Neumann Teori Ödülü: 2012 - Frederick W. Lanchester Ödülü: 1977 ve 1989
Okuyucuların Sorduğu Sorular
### George Nemhauser hangi büyük akademik kurumlarda görev yaptı?
Johns Hopkins Üniversitesi, Cornell Üniversitesi ve Georgia Institute of Technology'de pozisyonlarda bulunmuştur.
### En çok tanınan araştırma katkısı nedir?
Karma tamsayılı programlama, dal ve fiyatlandırma yöntemi ve Leslie Trotter ile birlikte ağırlıklı tepe örtüsü problemi üzerindeki analizi ile tanınmaktadır.


