El diseño y análisis de algoritmos para problemas de optimización discreta constituye la principal producción de investigación de David Shmoys, un científico de la computación y matemático actualmente vinculado a la Universidad Cornell en Ithaca. Su trabajo frecuentemente utiliza la programación lineal para establecer garantías de rendimiento de factor constante para tareas complejas como el problema de asignación generalizada y diversos desafíos de programación.
Formación académica
Nacido en 1959, Shmoys cursó su educación formal en Estados Unidos. Asistió a la Universidad Princeton para sus estudios de pregrado antes de trasladarse a la Universidad de California, Berkeley. Completó su doctorado en Berkeley en 1984. A lo largo de su carrera, se ha enfocado en la intersección de la teoría matemática y la informática, manteniendo una larga trayectoria académica en la Escuela de Investigación Operativa e Ingeniería de la Información y el Departamento de Ciencias de la Computación de la Universidad Cornell.
Contribuciones a la optimización discreta
Shmoys es conocido por desarrollar esquemas de aproximación de tiempo polinomial para problemas de programación. Su metodología a menudo implica poda paramétrica y el redondeo de soluciones de puntos extremos derivadas de la programación lineal. Áreas clave de su investigación incluyen los problemas k-centro y k-mediana, así como el problema de asignación generalizada. Estos esfuerzos han proporcionado puntos de referencia de rendimiento fundamentales que se aplican en numerosos estudios computacionales posteriores.
Investigación contemporánea y reconocimiento profesional
Además de su trabajo clásico en diseño de algoritmos, sus intereses de investigación recientes incluyen la optimización estocástica para modelos basados en datos. Estas aplicaciones modernas abarcan diversos campos como sistemas de transporte, diseño de redes IoT, delimitación de distritos electorales y modelado epidemiológico de COVID. Sus contribuciones han sido formalmente reconocidas por sus pares; es Fellow de ACM, Fellow de la Society for Industrial and Applied Mathematics y receptor del Premio Frederick W. Lanchester 2013.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1959 - Ciudadanía: Estados Unidos - Institución de doctorado: Universidad de California, Berkeley - Empleador principal: Universidad Cornell - ACM Fellow: 2001 - SIAM Fellow: 2012 - Premio Frederick W. Lanchester: 2013
Preguntas que los lectores hacen
### ¿Cuál es el enfoque principal de la investigación de David Shmoys?
Su trabajo se centra en el diseño y análisis de algoritmos para problemas de optimización discreta, particularmente aquellos que involucran programación y agrupamiento.
### ¿Cuáles son algunas aplicaciones prácticas de su investigación algorítmica?
Su trabajo se ha aplicado en diversas áreas como sistemas de transporte, diseño de redes IoT, delimitación de distritos electorales y modelado epidemiológico.


