Dorit S. Hochbaum is a professor of

industrial engineering Industrial engineering (IE) is concerned with the design, improvement and installation of integrated systems of people, materials, information, equipment and energy. It draws upon specialized knowledge and skill in the mathematical, physical, an ...

and

operations research Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a branch of applied mathematics that deals with the development and application of analytical methods to improve management and ...

at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California), is a Public university, public Land-grant university, land-grant research university in Berkeley, California, United States. Founded in 1868 and named after t ...

.Faculty profile
UC Berkeley IE/OR, retrieved 2015-06-07. She is known for her work on

approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...

s, particularly for

facility location Facility location is a name given to several different problems in computer science and in game theory: * Optimal facility location, the optimal placement of facilities as a function of transportation costs and other factors * Facility location (com ...

, covering and

packing problems Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as Packing density, densely as possible or pack all objects us ...

, and

scheduling A schedule (, ) or a timetable, as a basic time-management tool, consists of a list of times at which possible tasks, events, or actions are intended to take place, or of a sequence of events in the chronological order in which such things ...

, and on flow and cut algorithms,

Markov random field In the domain of physics and probability, a Markov random field (MRF), Markov network or undirected graphical model is a set of random variables having a Markov property described by an undirected graph In discrete mathematics, particularly ...

image segmentation In digital image processing and computer vision, image segmentation is the process of partitioning a digital image into multiple image segments, also known as image regions or image objects (Set (mathematics), sets of pixels). The goal of segmen ...

and clustering.

Education and career

Hochbaum earned her doctorate in 1979 from the

Wharton School The Wharton School ( ) is the business school of the University of Pennsylvania, a private Ivy League research university in Philadelphia. Established in 1881 through a donation from Joseph Wharton, a co-founder of Bethlehem Steel, the Wharton ...

of the

University of Pennsylvania The University of Pennsylvania (Penn or UPenn) is a Private university, private Ivy League research university in Philadelphia, Pennsylvania, United States. One of nine colonial colleges, it was chartered in 1755 through the efforts of f ...

, under the supervision of Marshall Lee Fisher. She was on the faculty of

Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania, United States. The institution was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools. In 1912, it became the Carnegie Institu ...

before moving to Berkeley in 1981. In 2011 she became the Epstein Family Professor of Industrial and Systems Engineering at the

University of Southern California The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in ...

, but has since returned to Berkeley.

Recognition

In 2004, Hochbaum was awarded an honorary doctorate of sciences by the

University of Copenhagen The University of Copenhagen (, KU) is a public university, public research university in Copenhagen, Copenhagen, Denmark. Founded in 1479, the University of Copenhagen is the second-oldest university in Scandinavia, after Uppsala University. ...

, recognizing her pioneering and inspiring contributions to mathematical optimization. Hochbaum was awarded the title of

INFORMS The Institute for Operations Research and the Management Sciences (INFORMS) is an international society for practitioners in the fields of operations research Operations research () (U.S. Air Force Specialty Code: Operations Analysis), often s ...

fellow in fall 2005 for the extent of her contributions to operations research,

management science Management science (or managerial science) is a wide and interdisciplinary study of solving complex problems and making strategic decisions as it pertains to institutions, corporations, governments and other types of organizational entities. It is ...

and

algorithm design In mathematics and computer science, an algorithm () is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for perf ...

. She is the winner of the 2011 INFORMS Computing Society prize for best paper dealing with the Operations Research/Computer Science interface. In 2014, she was selected as a

fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals in academia, medicine, research, and industry. The exact meaning of the term differs in each field. In learned society, learned or professional society, p ...

of the

Society for Industrial and Applied Mathematics Society for Industrial and Applied Mathematics (SIAM) is a professional society dedicated to applied mathematics, computational science, and data science through research, publications, and community. SIAM is the world's largest scientific soci ...

"for contributions to the design and analysis of approximation algorithms, flow problems, and their innovative use in applications, and in solving NP-hard problems."SIAM Fellows: Class of 2014
retrieved 2015-06-07.

References

External links

Home page
* {{DEFAULTSORT:Hochbaum, Dorit S. Year of birth missing (living people) Living people 20th-century American mathematicians 21st-century American mathematicians American operations researchers UC Berkeley College of Engineering faculty Fellows of the Society for Industrial and Applied Mathematics Fellows of the Institute for Operations Research and the Management Sciences 20th-century American women mathematicians 21st-century American women mathematicians