Dorit S. Hochbaum

Last updated
Dorit S. Hochbaum
Other namesDorit Simona Rotner Hochbaum
Alma mater University of Pennsylvania
Occupation Mathematician

Dorit S. Hochbaum is a professor of industrial engineering and operations research at the University of California, Berkeley. [1] She is known for her work on approximation algorithms, particularly for facility location, covering and packing problems, and scheduling, and on flow and cut algorithms, Markov random fields, image segmentation and clustering.

Contents

Education and career

Hochbaum earned her doctorate in 1979 from the Wharton School of the University of Pennsylvania, under the supervision of Marshall Lee Fisher. [2] She was on the faculty of Carnegie Mellon University before moving to Berkeley in 1981. [1] In 2011 she became the Epstein Family Professor of Industrial and Systems Engineering at the University of Southern California, [3] but has since returned to Berkeley.

Recognition

In 2004, Hochbaum was awarded an honorary doctorate of sciences by the University of Copenhagen, recognizing her pioneering and inspiring contributions to mathematical optimization. [4] Hochbaum was awarded the title of INFORMS fellow in fall 2005 for the extent of her contributions to operations research, management science and algorithm design. 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 of the Society for Industrial and Applied Mathematics "for contributions to the design and analysis of approximation algorithms, flow problems, and their innovative use in applications, and in solving NP-hard problems." [5]

Related Research Articles

<span class="mw-page-title-main">George Dantzig</span> American mathematician (1914–2005)

George Bernard Dantzig was an American mathematical scientist who made contributions to industrial engineering, operations research, computer science, economics, and statistics.

<span class="mw-page-title-main">Richard M. Karp</span> American mathematician

Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.

<span class="mw-page-title-main">Éva Tardos</span> Hungarian mathematician

Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.

<span class="mw-page-title-main">Vijay Vazirani</span> Indian American professor of computer science

Vijay Virkumar Vazirani is an Indian American distinguished professor of computer science in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine.

<span class="mw-page-title-main">Clifford Stein</span> American computer scientist

Clifford Seth Stein, a computer scientist, is a professor of industrial engineering and operations research at Columbia University in New York, NY, where he also holds an appointment in the Department of Computer Science. Stein is chair of the Industrial Engineering and Operations Research Department at Columbia University. Prior to joining Columbia, Stein was a professor at Dartmouth College in New Hampshire.

<span class="mw-page-title-main">Margaret H. Wright</span> American computer scientist and applied mathematician (b. 1944)

Margaret H. Wright is an American computer scientist and mathematician. She is a Silver Professor of Computer Science and former Chair of the Computer Science department at Courant Institute of Mathematical Sciences, New York University, with research interests in optimization, linear algebra, and scientific computing. She was elected to the National Academy of Engineering in 1997 for development of numerical optimization algorithms and for leadership in the applied mathematics community. She was elected to the National Academy of Sciences in 2005. She was the first woman to serve as President of the Society for Industrial and Applied Mathematics.

<span class="mw-page-title-main">Dimitri Bertsekas</span>

Dimitri Panteli Bertsekas is an applied mathematician, electrical engineer, and computer scientist, a McAfee Professor at the Department of Electrical Engineering and Computer Science in School of Engineering at the Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, and also a Fulton Professor of Computational Decision Making at Arizona State University, Tempe.

<span class="mw-page-title-main">Ravindra K. Ahuja</span> American computer scientist

Ravindra K. Ahuja is an Indian-born American computer scientist and entrepreneur. He is currently Professor of Industrial and Systems Engineering at the University of Florida in Gainesville, Florida, and CEO of the automation and optimization solutions provider Optym, which he founded in 2000 as Innovative Scheduling, Inc.

Ellis Lane Johnson is the Professor Emeritus and the Coca-Cola Chaired Professor in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology in Atlanta, Georgia.

<span class="mw-page-title-main">Fred W. Glover</span> American computer scientist

Fred Glover is Chief Scientific Officer of Entanglement, Inc., USA, in charge of algorithmic design and strategic planning for applications of combinatorial optimization in quantum computing. He also holds the title of Distinguished University Professor, Emeritus, at the University of Colorado, Boulder, associated with the College of Engineering and Applied Science and the Leeds School of Business. He is known for his innovations in the area of metaheuristics including the computer-based optimization methodology of Tabu search an adaptive memory programming algorithm for mathematical optimization, and the associated evolutionary Scatter Search and Path Relinking algorithms.

<span class="mw-page-title-main">Michel Goemans</span> Belgian-American mathematician

Michel Xavier Goemans is a Belgian-American professor of applied mathematics and the RSA Professor of Mathematics at MIT working in discrete mathematics and combinatorial optimization at CSAIL and MIT Operations Research Center.

<span class="mw-page-title-main">George Nemhauser</span> American operations researcher (born 1937)

George Lann Nemhauser is an American operations researcher, the A. Russell Chandler III Chair and Institute Professor of Industrial and Systems Engineering at the Georgia Institute of Technology and the former president of the Operations Research Society of America.

<span class="mw-page-title-main">Cyrus Derman</span> American mathematician

Cyrus Derman was an American mathematician and amateur musician who did research in Markov decision process, stochastic processes, operations research, statistics and a variety of other fields.

Ronitt Rubinfeld is a professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and at the School of Computer Science at Tel Aviv University.

<span class="mw-page-title-main">Michel Balinski</span> American and French mathematician

Michel Louis Balinski was an American and French applied mathematician, economist, operations research analyst and political scientist. Educated in the United States, from 1980 he lived and worked in France. He was known for his work in optimisation, convex polyhedra, stable matching, and the theory and practice of electoral systems, jury decision, and social choice. He was Directeur de Recherche de classe exceptionnelle (emeritus) of the C.N.R.S. at the École Polytechnique (Paris). He was awarded the John von Neumann Theory Prize by INFORMS in 2013.

Ruth Jeannette Williams is an Australian-born American mathematician at the University of California, San Diego where she holds the Charles Lee Powell Chair as a Distinguished Professor of Mathematics. Her research concerns probability theory and stochastic processes.

<span class="mw-page-title-main">Christine Shoemaker</span> American environmental engineer

Christine A. Shoemaker joined the Department of Industrial Systems Engineering & Management and the Department of Civil and Environmental Engineering as NUS Distinguished Professor on 31 August 2015. Prof Shoemaker obtained her Ph.D. in mathematics from the University of Southern California supervised by Richard Bellman in Dynamic Programming. Upon her graduation, she joined the School of Civil and Environmental Engineering and later the School of Operations Research and Information Engineering at Cornell University, Ithaca, NY, USA. She was promoted to full Professor in 1985. From 1985 to 1988, Professor Shoemaker was the Chair of the Department of Environmental Engineering at Cornell University. In 2002 Prof. Shoemaker was appointed the Joseph P. Ripley Professor of Engineering at Cornell University, USA. In 2015, Prof. Shoemaker became Distinguished Professor at National University of Singapore, in both Industrial Systems Engineering and Management Department and Civil and Environmental Engineering Department. While in Singapore she has worked with Singapore water agency to apply her global optimization algorithms to improve the selection of parameters for computationally expensive partial differential equation models for lake hydrodynamics and complex multi-species water quality elements. These results used her group's new parallel algorithms.

<span class="mw-page-title-main">Paolo Toth</span> Italian electronic engineer

Paolo Toth is an Italian scientist and engineer, and an Emeritus Professor of Operations Research at the University of Bologna. He is known for his research in operations research and mathematical programming. He made significant contributions in the areas of vehicle routing, knapsack and other cutting and packing problems, train scheduling, set covering, vertex coloring and, in general, combinatorial optimization. As of 2023, he published over 170 peer-reviewed articles and was cited more than 10,000 times.

Barna Saha is an Indian-American theoretical computer scientist whose research interests include algorithmic applications of the probabilistic method, probabilistic databases, fine-grained complexity, and the analysis of big data. She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego.

Ariela Sofer is an Israeli and American operations researcher whose research expertise includes algorithms for mathematical optimization and their application to the reconstruction of three-dimensional shapes from positron emission tomography. She is a professor of systems engineering and operations research at George Mason University, and Divisional Dean for the Volgenau School of Engineering at George Mason University.

References

  1. 1 2 Faculty profile, UC Berkeley IE/OR, retrieved 2015-06-07.
  2. Dorit S. Hochbaum at the Mathematics Genealogy Project
  3. Dorit Hochbaum installed in Epstein chair, USC Viterbi School of Engineering, retrieved 2015-06-07.
  4. "Doctores scientiarum honoris causa: Professor Dorit S. Hochbaum", Akademiske anliggender [Academic affairs], Københavns Universitets Årbog [Yearbook of the University of Copenhagen] (in Danish): 29, 2004
  5. SIAM Fellows: Class of 2014, retrieved 2015-06-07.