Dorit S. Hochbaum es profesora de ingeniería industrial e investigación de operaciones en la Universidad de California, Berkeley . [1] Es conocida por su trabajo en algoritmos de aproximación , particularmente para problemas de ubicación de instalaciones , cubrimiento y empaquetamiento , y programación , y en algoritmos de flujo y corte, campos aleatorios de Markov , segmentación de imágenes y agrupamiento.
Hochbaum obtuvo su doctorado en 1979 en la Wharton School de la Universidad de Pensilvania , bajo la supervisión de Marshall Lee Fisher. [2] Fue miembro del cuerpo docente de la Universidad Carnegie Mellon antes de mudarse a Berkeley en 1981. [1] En 2011 se convirtió en profesora de la familia Epstein de Ingeniería Industrial y de Sistemas en la Universidad del Sur de California , [3] pero desde entonces ha regresado a Berkeley.
En 2004, la Universidad de Copenhague le otorgó a Hochbaum un doctorado honorario en ciencias , en reconocimiento a sus contribuciones pioneras e inspiradoras a la optimización matemática. [4] Hochbaum recibió el título de miembro de INFORMS en el otoño de 2005 por el alcance de sus contribuciones a la investigación de operaciones, la ciencia de la gestión y el diseño de algoritmos . Es la ganadora del premio INFORMS Computing Society 2011 al mejor artículo que trata sobre la interfaz entre la investigación de operaciones y la ciencia de la computación. En 2014, fue seleccionada como miembro de la Society for Industrial and Applied Mathematics "por sus contribuciones al diseño y análisis de algoritmos de aproximación, problemas de flujo y su uso innovador en aplicaciones, y en la resolución de problemas NP-hard". [5]