David L. Woodruff
Professor
Graduate School of Management
University of California, Davis

Curriculum Vitae

DAVID L. WOODRUFF

Professor of Management
Graduate School of Management
University of California, Davis
Davis, CA 95616-8609

Telephone: (530) 752-0515
E-mail: dlwoodruff@ucdavis.edu
FAX: (530) 752-2924

Education

Ph.D., Northwestern University, 1990 (Industrial Engineering and Management Sciences)
M.S., Stanford University, 1980, (Industrial Engineering and Engineering Management)
B.S., Stanford University, 1979, (Industrial Engineering and Engineering Management)


Employment

Professor, Graduate School of Management, University of California, Davis, 2001-present.

Visiting Professor, Abteilung Wirtschaftsinformatik und Informationsmanagement, Technische Universität, Braunschweig, Germany, 1998-1999

Associate Professor, Graduate School of Management, University of California, Davis, 1996-2001.

Assistant Professor, Graduate School of Management, University of California, Davis, 1990-1996.

Research Assistant, Northwestern University, Evanston, IL; Production Planning Project for an IBM plant in Austin, TX, 1987-1990.

Programmer Analyst, RMT, Inc., Madison, WI, 1985-1987.

Lecturer, Management Department, University of Wisconsin, Whitewater, 1985-1987.

President, Jewelers Computer Applications, Inc., Madison, WI, 1982-1986.

Manager of Computing Facilities, Silvar-Lisco, Inc., Palo Alto, CA, 1980-1981.


Current Editorial Position

Editor-in-Chief , INFORMS Journal On Computing.

Research Interests


Publications

"A Hierarchical Control Architecture for Constant Work-in-Process (CONWIP) Production Systems," with W.J. Hopp and M.L. Spearman, Journal of Manufacturing and Operations Management, 2:3 (1989) 147-171.

"CONWIP: A Pull Alternative to Kanban," with M.L. Spearman and W.J. Hopp, International Journal of Production Research, 28:5 (1990) 879-894.

"Practical Strategies for Lead Time Reduction," with W.J. Hopp and M. L. Spearman, Manufacturing Review, 3:2 (1990) 78-84.

"Sequencing and Batching for Two Classes of Jobs with Deadlines and Setup Times," with M.L. Spearman, Production and Operations Management, 1:1 (1992), 87-102.

"Hashing Vectors for Tabu Search," with E. Zemel, Annals of Operations Research, 41 (1993) 123-137.

"Computation of Robust Estimates of Multivariate Location and Shape," with D.M. Rocke, Statistica Neerlandica, 47 (1993) 27-42.

"Obtaining Minimum Volume Ellipsoid Estimates using Heuristic Search," with D.M. Rocke, Journal of Computational and Graphical Statistics, 2 (1993) 69-95.

"Tabu Search and Simulated Annealing: Lessons from a Line Search," Computers and Operations Research, 21:8 (1994) 823-839.

"Computable Robust Estimation of Multivariate Location and Shape in High Dimension Using Compound Estimators," with D.M. Rocke, Journal of the American Statistical Association, 89 (1994), 888-896.

"Ghost Image Processing for Minimum Covariance Determinant Estimators," ORSA Journal on Computing, 7 (1995), 468-473.

"Chunking Applied to Reactive Tabu Search," Metaheuristics: Theory and Applications (1995), I.H. Osman and J.P. Kelly, eds., 555-570.

"Identification of Outliers in Multivariate Data," with D.M. Rocke, Journal of the American Statistical Association, 91 (1996) 1047-1061.

"Progressive Hedging and Tabu Search Applied to Mixed Integer (0,1) Multi-stage Stochastic Programming," with Arne L°kketangen, Journal of Heuristics, 2 (1996) 111-128.

"Robust Estimation of Multivariate Location and Shape," with D.M. Rocke, Journal of Statistical Planning and Inference, 57 (1997) 245-255.

Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search, (Editor), Kluwer Academic Press, 1997.

"Proposals for Chunking and Tabu Search," European Journal of Operations Research, 106 (1998) 585-598.

"A Class of Stochastic Programs with Decision Dependent Random Elements," with T.W. Jonsbraaten and R. J.-B. Wets, Annals of Operations Research 82 (1998) 83-106.

"Solving the Medium Newspaper Production/Distribution Problem," With M.Van Buer and R. Olson European Journal of Operations Research, 115 (1999), 237-253.

"Maximum Likelihood Cluster Analysis with no a priori Metric," With Coleman, Dong, Hardin and Rocke, Computational Statistics and Data Analysis, 31 (1999) 1-11.

"A Chunking Based Selection Strategy for Integrating Meta-Heuristics with Branch and Bound," Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer (1998), Vo▀ et al, eds., 499-511.

"Optimal Selection of Subsets of Sizes for Production," with S. Jorjani and C. Scott International Journal of Production Research, 37 (1999), 3697-3710.

"Scatter Search to Generate Diverse MIP Solutions," with F. Glover and A. L°kketangen in Computing Tools for Modeling Optimization and Simulation, Laguna and Velarde eds., Kluwer (2000), 299-320.

"Integrating Pivot Based Search with Branch and Bound for Binary MIPs," with A. L°kketangen, Control and Cybernetics, 29, 741-759, 2000.

"Cluster Analysis for Large Data Sets: Efficient Algorithms for Maximizing the Mixture Likelihood," with D.A. Coleman, Journal of Computational and Graphical Statistics, 9 (2000), 672-688.

"Progressive Hedging as a Meta-Heuristic Applied to Stochastic Lot-Sizing," With Kjetil Haugen and Arne L°kketangen, European Journal of Operations Research, 132 (2001), 103-109.

"Discussion of Multivariate Outlier Detection and Robust Covariance Matrix Estimation, by D. Pena and F.J. Prieto," with D.M. Rocke, Technometrics, 43 (2001), 300-303.

"Object-Oriented Programming," with A. Fink and S. Vo▀ in P.P. Pardalos und M.G.C. Resende (Eds.), Handbook of Applied Optimization, Oxford University Press, New York, 1053-1062, 2002.

"Optimization Software Libraries," with A. Fink and S. Vo▀ in P.P. Pardalos und M.G.C. Resende (Eds.), Handbook of Applied Optimization, Oxford University Press, New York, 1016-1024, 2002.

Optimization Software Class Libraries, with S. Vo▀ (Eds.), Kluwer Academic Press, 2002

"Interdicting Stochastic Networks with Binary Interdiction Effort," with R. Schultz and R. Hemmecke in D.L. Woodruff (Ed.) Network Interdiction and Stochastic Integer Programming, Kluwer Academic Press, 69-84, 2003.

Network Interdiction and Stochastic Integer Programming, (Editor), Kluwer Academic Press, 69-84, 2003.

An Introduction to Computational Optimization Models for Production Planning in a Supply Chain, with S. Vo▀, Springer, 2003.

"Experiments with, and on, Algorithms for Maximum Likelihood Clustering," with Torsten Reiners, Computational Statistics and Data Analysis, 47/2 (2004), 237-253.

"Discrimination Models using Variance-Stabalizing Transformation of Metabolomic NMR Data," with P. Purohit, D.M. Rocke and M.R. Viant, OMICS, 2004, 8(2).

"General Purpose Metrics for Solution Variety," in Adaptive Memory and Evolution: Tabu Search and Scatter Search edited by Cesar Rego and Bahram Alidaee, Kluwer Academic Publishers.

Woodruff, D.L. and S. Vo▀, "Connecting mrp, MRP II and ERP - Supply Chain Production Planning via Optimization Models," Tutorials on Emerging Methodologies and Applications in Operations Research, Harvey J. Greenberg, Ed., Springer, 2004.

"Beam Search for Peak Alignment of NMR Signals," in Analytica Chemica Acta, 513/2 (2004) pp 413-416, with Geun-Cheol Lee.

"A Distance Function to Support Optimized Selection Decisions," with Arne L°kketangen, Decision Support Systems Vol 39 (2005) pp 345-354.

Held, H., R. Hemmecke and D.L. Woodruff, "A Decomposition Algorithm Applied to Planning the Interdiction of Stochastic Networks," Naval Research Logistics, 52 (2005), 321-328.

Pahl, J., S. Vo▀, and D.L. Woodruff, "Load Dependent Lead Times - From Empirical Evidence to Mathematical Modeling," in: Kotzab, H., Seuring, S., M|ller, M., Reiner, G. (eds.) (2005): Research Methodologies in Supply Chain Management, Physica-Verlag, Heidelberg, pp. 540-554.

Held, H. and D.L. Woodruff, "Heuristics for Multi-Stage Interdiction of Stochastic Networks," Journal of Heuristics, 11 (2005). 483-500

"Production planning with load dependent lead times" with Julia Pahl and Stefan Vo▀, 4OR: A Quarterly Journal of Operation Research, 3 (2005), 257 - 302

"Automated Screening for Metabolites in Complex Mixtures using 2D COSY NMR Spectroscopy," with Yuanxin Xi, Jeffrey S. de Ropp, Mark Viant and Ping Yu, Metabolomics, 2 (2006). 221-233.

"A New Computer Program (GlycoX) To Determine Simultaneously the Glycosylation Sites and Oligosaccharide Heterogeneity of Glycoproteins," with Hyun Joo An, John S. Tillinghast, David M. Rocke,. and Carlito B. Lebrilla, Journal of Proteome Research, vol 5, No 10, pp 2800 - 2808, 2006.

"Production Planning with Load Dependent Lead Times: An Update of Research," with Julia Pahl and Stefan Vo_, Annals of Operations Research, 153(1):297-345, 2007.

"Heuristic Search for 2D NMR Alignment to Support Metabolite Identification," Geun-Cheol Lee, Jeff de Ropp, Mark R. Viant, David L. Woodruff, Ping Yu in Bo Chen, Mike Paterson and Guochuan Zhang (eds.), Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE, Springer Lecture Notes in Computer Science, pages 447-458, 2007.

"Human-guided enhancement of a stochastic local search: Visualization and adjustment of 3D pheromone," Sreevalsan-Nair, J., Verhoeven, M., Woodruff, D.L., Hotz, I. and Hamann, B., in: Stuetzle, T., Birattari, M. and Hoos, H.H., eds.,Proceedings of Engineering Stochastic Local Search Algorithms (SLS) 2007, Lecture Notes in Computer Science (LNCS) Series, Vol. 4638, Springer-Verlag, Heidelberg, Germany, pp. 182-186, 2007

"Experiments Concerning Sequential versus Simultaneous Maximization of Objective Function and Distance," with Peter Greistorfer, Arne Lxkketangen and Stefan Vo_, Journal of Heuristics, 14 (2008) 613-625..

"Improved Identification of Metabolites in Complex Mixtures using HSQC NMR Spectroscopy," Yuanxin Xi, Jeffrey S. de Ropp, Mark R. Viant, David L. Woodruff and Ping Yu, Analytica Chimica Acta, 2008 May 5;614(2):127-33.

"Optimizing Paths in the Presence of Spherical Impediments" with M. Verhoeven in J.W. Chinneck, B. Kristjansson, and M. Saltzman (eds.) Operations Research and Cyber-Infrastructure, Springer, 2008, pp341-361.

"How to Select a Small Set of Diverse Solutions to Mixed Integer Programming Problems: Good News and Bad News" with E. Dana, Operations Research Letters, 37 (4), p.255-260, Jul 2009 .

"Parametric models of local search progression" with Johan Oppen, Intl. Trans. in Op. Res. 16 (2009) 627-640

"Scalable Heuristics for a Class of Chance Constrained Stochastic Programs" with J.P. Watson and R. J.-B. Wets, INFORMS Journal on Computing, Vol. 22, No. 4, Fall 2010, pp. 543-554

"Progressive Hedging Innovations for a Class of Stochastic Mixed-integer Resource Allocation Problems," with Jean-Paul Watson, Computational Management Science, Volume 8, Issue 4 (2011), Page 355-370.

"Research Note: The Point of Diminishing Returns in Heuristic Search," with Ulrike Ritzinger and Johan Oppen, International Journal of Metaheuristics, Vol. 1, No. 3, 2011, 222-231.

"Pyomo: Modeling and Solving Mathematical Programs in Python", with William E. Hart and Jean-Paul Watson, Mathematical Programming Computation, 2011, Vol 3, No. 3, 219-260.

Modeling and solving a large-scale generation expansion planning problem under uncertainty," with Shan Jin, Sarah Ryan, and Jean-Paul Watson, Energy Systems: Volume 2, Issue 3 (2011), Page 209-242

"PySP: modeling and solving stochastic programs in python," with William E. Hart and Jean-Paul Watson, Mathematical Programming Computation, 2012, Vol 4, No. 2,

"Attribute Based Similarity Function for VRP Decision Support," Decision Making in Manufacturing and Service, 2012, with Arne Lokketangen, Johan Oppen, and Jorge Oyola, Vol 6, No 2, 65-83.

"Multi-Stage Scenario Generation by The Combined Moment Matching and Scenario Reduction Method." with Uladzimir Rubasheuski, Johan Oppen, Operations Research Letters, 2014, vol 42: 374-377

"Stochastic Optimization Models in Forest Planning: A Progressive Hedging Solution Approach." to appear Annals of Operations Research. with Fernando Badilla Veliz, Jean-Paul Watson, Andres Weintraub, and Roger J-B Wets

"Generating Stochastic Ellipsoidal Forest and Wildland Fire Scar Scenarios for Strategic Forest Management Planning Under Uncertainty," with Claudio A. Kuhlmann-Salas, David L. Martell, Roger J-B Wets, Forest Science, 61(3): 494-508.

"Multi-period forecasting and scenario generation with limited data," with Ignacio Rios and Roger J-B Wets, Computational Management Science,12(2): 267-295, 2015.

"Integration of progressive hedging and dual decomposition in stochastic integer programs," Ge Guo, Gabriel Hackebeil, Sarah M. Ryan, Jean-Paul Watson, David L. Woodruff. Operations Research Letters, 43(3): 311-316.

"Statistical metrics for assessing the quality of wind-power scenarios for stochastic unit commitment," Sari, Didem; Lee, Youngrok; Ryan, Sarah M. Woodruff, David L.. Wind Energy. ** IN PRESS *

"Chance and Service Level Constraints for Stochastic Generation Expansion Planning,"Geun-Cheol Lee, Martin Hohenrieder, Jean-Paul Watson, David L.Woodruff. Netnomics. ** IN PRESS **.

"Variance Stabilizing Transformation of Wind Forecast Errors," D.L. Woodruff, G. Slevogt. Wind Energy, ** IN PRESS **.

Uladzimir Rubasheuski, Johan Oppen, David L. Woodruff. "A Stochastic Programming Approach to solve a Coordinated Capacitated Stochastic Dynamic Demand Lot-Sizing Problem with Emergency Supplies," International Journal of Logistics Systems and Management. ** IN PRESS **.

Yingjie Fan,Frank Schwartz, Stefan Voss, David L. Woodruff . Stochastic Programming for Flexible Global Supply Chain Planning. Flexible Services and Manufacturing Journal. ** IN PRESS **.

Jorge Oyola-Mendoza , Halvard Arntzen, David L. Woodruff. The stochastic vehicle routing problem, a literature review, part I: models. EURO Journal on Transportation and Logistics. ** IN PRESS **.

Jorge Oyola-Mendoza , Halvard Arntzen, David L. Woodruff. The stochastic vehicle routing problem, a literature review, Part II: solution methods. EURO Journal on Transportation and Logistics. ** IN PRESS **.

Jason Barnett, Jean-Paul Watson, David L. Woodruff. BBPH: Using Progressive Hedging Within Branch and Bound to Solve Multi-Stage Stochastic Mixed Integer Programs. Operations Research Letters. ** IN PRESS **.

"Obtaining Lower Bounds from the Progressive Hedging Algorithm for Stochastic Mixed-Integer Programs" Dinakar Gade, Gabriel Hackebeil, Sarah M. Ryan, Jean-Paul Watson, Roger J-B Wets, David L. Woodruff. Mathematical Programming - Series B, 157(1): 47-67, 2016