La progettazione e l'analisi di algoritmi per problemi di ottimizzazione discreta costituiscono il principale output di ricerca di David Shmoys, un informatico e matematico attualmente presso l'Università Cornell di Ithaca. Il suo lavoro utilizza frequentemente la programmazione lineare per stabilire garanzie di prestazione a fattore costante per compiti complessi come il problema di assegnamento generalizzato e varie sfide di pianificazione.
Background accademico
Nato nel 1959, Shmoys ha intrapreso i suoi studi formali negli Stati Uniti. Ha frequentato l'Università Princeton per gli studi di laurea prima di trasferirsi all'Università della California, Berkeley. Ha completato il dottorato di ricerca a Berkeley nel 1984. Nel corso della sua carriera, si è concentrato sull'intersezione tra teoria matematica e informatica, mantenendo una lunga carriera accademica presso la School of Operations Research and Information Engineering e il Department of Computer Science dell'Università Cornell.
Contributi all'Ottimizzazione Discreta
Shmoys è noto per aver sviluppato schemi di approssimazione in tempo polinomiale per problemi di pianificazione. La sua metodologia spesso coinvolge la potatura parametrica e l'arrotondamento di soluzioni di punti estremi derivati dalla programmazione lineare. Aree chiave della sua ricerca includono i problemi k-center e k-median, nonché il problema di assegnamento generalizzato. Questi sforzi hanno fornito benchmark di prestazione fondamentali applicati in numerosi studi computazionali successivi.
Ricerca contemporanea e posizione professionale
Oltre al suo classico lavoro nella progettazione di algoritmi, i suoi interessi di ricerca recenti includono l'ottimizzazione stocastica per modelli guidati dai dati. Queste applicazioni moderne spaziano in campi diversi come i sistemi di trasporto, la progettazione di reti IoT, la delimitazione dei distretti congressuali e la modellazione epidemiologica COVID. I suoi contributi sono stati formalmente riconosciuti dai suoi pari; è un ACM Fellow, un Fellow della Society for Industrial and Applied Mathematics e destinatario del Frederick W. Lanchester Prize 2013.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Dati rapidi
- Nato: 1959 - Cittadinanza: Stati Uniti - Istituto Ph.D.: Università della California, Berkeley - Datore di lavoro principale: Università Cornell - ACM Fellow: 2001 - SIAM Fellow: 2012 - Frederick W. Lanchester Prize: 2013
Domande che i lettori pongono
### Qual è il focus principale della ricerca di David Shmoys?
Il suo lavoro si concentra sulla progettazione e l'analisi di algoritmi per problemi di ottimizzazione discreta, in particolare quelli che coinvolgono pianificazione e raggruppamento.
### Quali sono alcune applicazioni pratiche della sua ricerca algoritmica?
Il suo lavoro è stato applicato a diverse aree come i sistemi di trasporto, la progettazione di reti IoT, la delimitazione dei distretti congressuali e la modellazione epidemiologica.


