I risultati del 1975 pubblicati da George Nemhauser e Leslie Trotter hanno stabilito limiti critici per il problema della copertura dei vertici pesati, identificando come i valori di rilassamento della programmazione lineare si mappino su soluzioni ottimali. Questo lavoro rimane un componente fondamentale dell'ottimizzazione combinatoria, riflettendo la sua più ampia influenza sui metodi di programmazione intera mista utilizzati per risolvere complesse sfide logistiche e industriali in tutto il mondo.
Fondazione accademica
Nato nel 1937 nel Bronx, a New York, Nemhauser ha completato i suoi studi universitari al City College of New York, laureandosi in ingegneria chimica nel 1958. In seguito ha intrapreso studi avanzati presso la Northwestern University, dove ha conseguito un dottorato di ricerca in ricerca operativa nel 1961 sotto la supervisione di Jack Mitten. La sua prima carriera ha incluso incarichi di docenza presso la Johns Hopkins University tra il 1961 e il 1969, seguiti da un periodo presso la Cornell University come titolare della cattedra intitolata a Leon C. Welch in ricerca operativa.
Contributi all'ottimizzazione
Nemhauser è entrato a far parte del Georgia Institute of Technology nel 1985, diventando infine titolare della cattedra A. Russell Chandler III e professore dell'istituto in ingegneria industriale e dei sistemi. La sua ricerca si concentra su grandi problemi di programmazione intera mista e sulle loro applicazioni nel mondo reale. Ha co-sviluppato il metodo di ramificazione e prezzo (branch and price), una tecnica significativa per risolvere programmi lineari interi. Inoltre, ha condotto studi iniziali riguardanti l'ottimizzazione submodulare e gli algoritmi di approssimazione per problemi di localizzazione degli impianti. La sua influenza pedagogica include la stesura di testi fondamentali come Introduction to Dynamic Programming, Integer Programming e Integer and Combinatorial Optimization.
Servizio professionale e riconoscimenti
Nel corso della sua carriera, Nemhauser ha fornito un ampio servizio al suo campo, servendo come presidente della Operations Research Society of America nel 1981 e come redattore fondatore della rivista Operations Research Letters. Ha inoltre presieduto la Mathematical Programming Society. I suoi contributi sono stati riconosciuti con numerosi onori, tra cui il premio Frederick W. Lanchester nel 1977 e nel 1989, la medaglia George E. Kimball nel 1988 e il premio Phillip McCord Morse Lectureship nel 1992. È stato eletto alla National Academy of Engineering nel 1986, è diventato fellow della Society for Industrial and Applied Mathematics nel 2009 e ha ricevuto il John von Neumann Theory Prize nel 2012.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Informazioni rapide
- Nato: 1937, New York - Laurea triennale: Ingegneria chimica, City College of New York (1958) - Dottorato di ricerca: Ricerca operativa, Northwestern University (1961) - Incarichi accademici di rilievo: Johns Hopkins, Cornell, Georgia Tech - National Academy of Engineering: Membro (eletto nel 1986) - John von Neumann Theory Prize: 2012 - Premio Frederick W. Lanchester: 1977 e 1989
Domande frequenti dei lettori
### Quali importanti istituzioni accademiche hanno impiegato George Nemhauser?
Ha ricoperto incarichi presso la Johns Hopkins University, la Cornell University e il Georgia Institute of Technology.
### Qual è il suo contributo di ricerca più riconosciuto?
È riconosciuto per il suo lavoro sulla programmazione intera mista, sul metodo di ramificazione e prezzo e sulla sua analisi del problema della copertura dei vertici pesati con Leslie Trotter.
