|
Education
B.Sc., mathematics, Tel Aviv University
M,SC., mathematics, Hebrew University Jerusalem
Ph.D., decision sciences, Wharton School, University of Pennsylvania
Positions Held
At Haas since 1981
1981 -present Professor, Haas School of Business, UC Berkeley
1978 - 1981 Professor, Carnegie Mellon University
External Service and Assignments
- Founder and director: UC Berkeley Supply Chain Initiative
- Founder and director: Berkeley RIOT (Repository of Interactive Optimization Testbed)
- Area/Department Editor to Management Science Optimization and Modeling
- Associate Editor to Networks
- Advisory board for Algorithmic Operations Research
- Advisory board for the Tepper School of Business (Carnegie Mellon University)
- Past Associate Editor to Operations Research
- Past Associate Editor to Operations Research Letters
- Program Committees for: SODA, ALEX98, ESA98, APPROX01, IPCO05
- Chair, program committee for APPROX 99
- Council member of the Mathematical Programming Society, 2004-
- Chair, Lanchester prize committee, 2000
Current Research and Interests
- Developing optimization techniques for Data mining
- Image segmentation and medical imaging
- Detection of nuclear threats
- Optimization and simulation of supply chain operations
- Information technology issues in supply chain management
- Manufacturing and testing of VLSI circuits
- Scheduling problems
- Logistics, distribution, transportation and locations of facilities
- Devising efficient optimization algorithms for hard problems, and applications
Selected Papers and Publications
- Book: D. S. Hochbaum, Ed. Approximation algorithms for NP-hard problems, PWS Boston. (1997).
- "Selection, Provisioning, Shared Fixed Costs, Maximum Closure, and Implications on Algorithmic Methods Today" Management Science Vol 50:6, pp 709-723, June 2004.
- "e-Business Practice Adoption by Enterprises." (with Radhika Shah) APICS educational and research Foundation Inc, research paper series.
- "Capacity acquisition, subcontracting, and lot sizing" (with Alper Atamturk). Management Science, Vol 47, No 8 August 2001 pp. 1-20.
- "An efficient algorithm for image segmentation, Markov Random Fields and related problems". Journal of the ACM, Vol 48, No 2, July 2001 pp. 686 - 701.
- "A new and fast approach to very large scale integrated sequential circuits test generation," (with Jeniffer Adams), Operations Research 45:6, 842-856, (1997).
- "Algorithms and Heuristics for Scheduling Semiconductor Burn-in Operations," (with D. Landy), August (1994), Operations Research 45:6, 874-885, (1997).
Teaching
- UGBA 141, Operations Management
- IEOR 162, Optimization and Linear Programming
- Strategic Supply Chain Management, Executive Program
Honors and Awards
- Honorary doctorate of science of the University of Copenhagen - awarded Nov 2004.
- "NSF-ETI grant: Collaborative research: Solving large-scale logistics problems in real time: models, algorithms and information systems, 00-01, DMI-0085690. Principal investigator.
- "APICS foundation grant: Best eBusiness practices in the high tech industry, 2002-2003.
- "NSF grant: Design and analysis of algorithms for coping with NP-hardness 00-04, DMI-0084857. Principal investigator.
- "UC Smart grant: Improving forecasts in the high tech industry, 00-01, SM99-10049. Principal investigator. Industry sponsor, SUN Microsystems.
- "Supply Chain Management Initiative, Industry sponsorship awards.
National Science Foundation grant to "Workshop: Collaboration and Standardization in Supply Chain Management; Berkeley, California, October 25-26, 1999." Principal Investigator, Dec 1,99-Nov30, 00.
- NSF grant from the Design & Manufacturing division, Principal Investigator, $89,000. " Forecast-robust capacity acquisition and subcontracting ", 99-00.
- "Research Experiences for Undergraduates" Principal investigator, supplemental support amendment to "Design and Analysis of Algorithms for Coping with NP-Hardness."1999-00.
- NSF grant from the Design & Manufacturing division, Principal Investigator, "Design and Analysis of Algorithms for Coping with NP-Hardness." 97-00.
- SUN Microsystems. Research gift,1997-99. Principal Investigator.
- SUN Microsystems. Equipment grant, 96-97. Principal Investigator.
- ONR Grant, "Issues in Strong Polynomiality." Principal Investigator, January 1991 - January 1997.
- Alfred P. Sloan Foundation grant, "Competitive Program on Semi-Conductor Manufacturing." Co-Investigator. April 1991-April 1994.
Problems? Contact www haas.berkeley.edu
Faculty Directory: Alphabetical Listing
Faculty Directory: Listing by Department
Top of page
Maintained by Haas School Marketing and Communications Office. Faculty members can contact us to update the page.
|
