George Nemhauser - George Nemhauser

George Nemhauser
Nemhauser george.jpg
Nemhauser v roce 2005
narozený1937
Bronx, New York
Alma materCity College of New York (B.Ch.E., 1958)
Northwestern University (M.S., 1959) (PH.D., 1961)
OceněníLanchesterova cena (1977, 1990)
George E. Kimball Metal (1988)
Cena Khachiyan (2010)
Cena Teorie Johna Von Neumanna (2012)
Vědecká kariéra
PoleOperační výzkum
InstituceUniverzita Johna Hopkinse (1961–1969)
Cornell University (1970–1983)
Gruzínský technologický institut (1985– )
DoktorandiGérard Cornuéjols

George Lann Nemhauser (narozen 1937)[1] je Američan operační výzkumník, předseda A. Russell Chandler III a profesor institutu průmyslového a systémového inženýrství na Gruzínský technologický institut a bývalý prezident Společnost pro operační výzkum v Americe.[2]

Životopis

Nemhauser se narodil v roce Bronx, New York,[1] a absolvoval vysokoškolské vzdělání na City College of New York, promoval s titulem v chemické inženýrství v roce 1958. Získal titul Ph.D. v operačním výzkumu v roce 1961 od Northwestern University pod dohledem Jacka Mittena.[3] Učil na Univerzita Johna Hopkinse od roku 1961 do roku 1969 a poté se přestěhoval do Cornell University, kde držel obdařenou židli Leon C. Welch v operačním výzkumu. V roce 1985 přešel na Georgia Institute of Technology.[2]

V roce 1981 byl prezidentem ORSA, předsedou Společnost pro matematické programování a zakládající redaktor časopisu Dopisy o operačním výzkumu.[2]

Výzkum

Nemhauserův výzkum je velký smíšené celočíselné programování problémy a jejich aplikace.[4] Je jedním ze spoluautorů větev a cena metoda řešení celočíselné lineární programy.[5] Přispěl také důležitými ranými studiemi o aproximační algoritmy pro umístění zařízení problémy[6] a pro submodulární optimalizace.[7] Nemhauser společně s Leslie Trotterovou ukázali v roce 1975 optimální řešení váženého vrcholový kryt Problém obsahuje všechny uzly, které mají hodnotu 1 v relaxaci lineárního programování, a také některé z uzlů, které mají hodnotu 0,5.[8]

Knihy

Nemhauser je autorem

  • Úvod do dynamického programování (Wiley, 1966)
  • Programování celého čísla (s Robertem Garfinkelem, Wiley, 1972, PAN0381688 )
  • Celé a kombinatorické optimalizace (s Laurence A. Wolsey, Wiley, 1988, PAN0948455 ).
  • Optimalizace (s A. H. G. Rinnooy Kan a Michael J. Todd, Severní Holandsko, 1989)

Ceny a vyznamenání

Nemhauser byl zvolen za člena National Academy of Engineering v roce 1986 spolupracovník INFORMUJE v roce 2002 a kolega z Společnost pro průmyslovou a aplikovanou matematiku v roce 2008.[2][9] Získal pět ocenění od INFORMS: the George E. Kimball Medaile za zásluhy o službu INFORMS a povolání v roce 1988, Cena Fredericka W. Lanchestera v roce 1977 pro referát o aproximační algoritmy pro umístění zařízení a znovu v roce 1989 pro svou učebnici Celé a kombinatorické optimalizace, cena za přednášku Phillipa McCorda Morse v roce 1992, první cena Khachiyanovy společnosti Optimization Society za celoživotní úspěchy v optimalizaci v roce 2010,[10] a Cena teorie Johna von Neumanna v roce 2012 (společně s Laurence Wolseyovou).[11]

Reference

  1. ^ A b Pousner, Michael (zima 1993), „Optimální účinnost; Profil: Dr. George L. Nemhauser“, Časopis Georgia Tech Alumni Magazine, 68 (3), archivovány od originál dne 09.09.2007.
  2. ^ A b C d Galerie prezidentských portrétů ORSA: George L. Nemhauser, vyvoláno 2012-02.25.
  3. ^ George Lann Nemhauser na Matematický genealogický projekt
  4. ^ „EAC Focus - George Nemhauser“, Parallel Computing ResearchCentrum pro výzkum paralelních výpočtů, 4 (1), 1996.
  5. ^ Barnhart, Cynthia; Johnson, Ellis L .; Nemhauser, George L .; Savelsbergh, Martin W. P .; Vance, Pamela H. (1998), „Pobočka a cena: generování sloupců pro řešení obrovských celočíselných programů“, Operační výzkum, 46 (3): 316–329, doi:10.1287 / opre.46.3.316, JSTOR  222825.
  6. ^ Cornuejols, Gerard; Fisher, Marshall L .; Nemhauser, George L. (1977), „Umístění bankovních účtů pro optimalizaci transakce: analytická studie přesných a přibližných algoritmů“, Věda o řízeníINFORMUJE, 23 (8): 789–810, doi:10,1287 / mnsc.23.8.789, JSTOR  2630709.
  7. ^ Nemhauser, G. L .; Wolsey, L. A .; Fisher, M. L. (1978), „Analýza aproximací pro maximalizaci submodulárních množinových funkcí I“, Matematické programování, 14 (1): 265–294, doi:10.1007 / BF01588971.
  8. ^ Nemhauser, George; Trotter, Leslie (1975), „Vertex packings: Structural properties and algorithms“, Matematické programování, doi:10.1007 / bf01580444
  9. ^ Fakulta ISyE jmenována inauguračními členy SIAM Archivováno 2012-02-20 na Wayback Machine, vyvoláno 2012-02.25.
  10. ^ Příjemci ceny: George L. Nemhauser Archivováno 16. 10. 2015 v Wayback Machine, INFORMS Online, vyvoláno 2012-02-25.
  11. ^ [1] „Oznámení INFORMS

externí odkazy