David D. Yao
Department of Industrial Engineering and Operations Research
302 Mudd Building, Columbia University, MC4704
500 West 120 St, New York, NY 10027-6699
E-mail:
yao@columbia.edu
URL:
http://www.columbia.edu/~yao
Tel: 212-854-2934; Fax: 212-854-8103
Education
Ph.D. (Industrial Engineering and Operations Research), University of Toronto, 1983; M.A.Sc., 1981.
Academic Appointments
Columbia University:
Thomas Alva Edison Professor (1992)
Professor of Industrial Engineering and Operations Research (1988)
Assistant Professor of Industrial Engineering and Operations Research, (1983-86).
Harvard University:
Associate Professor of Systems Engineering (1986-88).
Yale University:
Visiting Professor of Operations Research, 1991/92.
Honors and Awards
Distinguished Faculty Teaching Award, Columbia Engineering Alumni Association, 2009.
IBM Faculty Award, IBM Corporation, 2005.
Fellow, Institute for Operations Research and the Management Sciences, 2005.
SIAM Outstanding Paper Prize, Society for Industrial and Applied Mathematics (2003).
Franz Edelman Award (first prize), Institute for Operations Research and the Management Sciences (1999).
Outstanding Technical Achievement Award, IBM Research Division (1999).
Fellow, Institute of Electrical and Electronics Engineers (1997).
Research Division Award, IBM Research Division (1996).
Invention Achievement Award, IBM Research Division, (1992, 1996, 1997, 1999, 2000, 2005).
Guggenheim Fellow, John Simon Guggenheim Foundation (1991/92).
Presidential Young Investigator, National Science Foundation (1987-92).
George E. Nicholson, Jr. Memorial Award,
first prize; Operations Research Society of America (1983).
Ontario (Canada) Graduate Scholarship (1982/83);
University of Toronto Open Doctoral Fellowship (1981/82);
University of Toronto Open Masters Fellowship (1980/81).
Research Grants
As Principal Investigator/Project Director:
NSF-CMMI-0969328, ``Dynamic Scheduling and Resource Control in Stochastic Processing Networks: Beyond Priority Rules,'' ($325,000 for three years, starting June 1, 2010).
NSF-CNS-0325495, ``P2P Network Theory,'' ($982,292 for five years, starting September 15, 2003; with Dan Rubenstein).
NSF-DMI-0085124, "Multi-Product Assemble-to-Order Systems: Performance Analysis and Supply Chain Optimization,'' ($220,000 for three years, starting October 1, 2000).
NSF-ECS-9705392, "Dynamic Scheduling and Resource Management of Parallel Processors," ($180,000 for three years, starting October 1, 1997).
NSF-DMS-9631392, "Center for Applied Probability: Infrastructure Support for an Interdisciplinary Center" ($1,000,000 for five years, starting September 1, 1996; with Chris C. Heyde).
NSF-DMI-9523029, "Process Control: Dynamics and Coordination" ($179,000 for three years, starting October 1, 1995).
NSF-MSS-9216490, "Intelligent Control Initiative: Monotone Control of Discrete-Event Systems" ($200,000 for three years, starting September 1, 1992; with Paul Glasserman).
NSF-DDM-9108540, "Stochastic Convexity in Queueing Networks and Its Applications, Phase II" ($120,000 for two years, starting September 1, 1991).
NSF-ECS-8803183, "Stochastic Convexity in Queueing Networks and Its Applications" ($209,979 for three years, starting August 15, 1988).
NSF-ECS-8658157, "Optimization and Control of Discrete-Event Stochastic Systems" ($312,500 for five years, starting October 1, 1987).
NSF-DMC-8503986, "Research Initiation: Flexible Routing in Manufacturing Systems" ($59,694 for two years, starting August 1, 1985).
International Business Machines, Faculty Award, ``Research in Stochastic Networks'' ($30,000 for one year, starting September 1, 2005).
Electric Power Research Institute, RP-8030-22, "Monotone Control of Discrete-Event Systems" ($100,000 for two years, starting September 1, 1994; with Paul Glasserman).
International Business Machines, Agreement No. 15160046, "Analysis, Design and Control of Manufacturing Systems" $121,705, February 1, 1990 - January 31, 1991).
International Business Machines, Agreement No. 15160045, "Analysis, Design and Control of Manufacturing Systems" ($146,618, February 1, 1989 - January 31, 1990).
Solar Instrument, Inc., Manufacturing Research Fellowship ($30,000 awarded to doctoral student Yindong Lu, 1994).
AT&T Bell Laboratories ($25,000, 1987).
Digital Equipment Corporation ($37,500, 1987).
General Electric Corporation ($7,500, 1987).
GTE Laboratories ($40,000, 1987-91).
International Business Machines Corporation ($12,500, 1987/88).
Xerox Corporation ($20,000, 1987/88).
Hong Kong RGC Grant CUHK4188/09, ``Joint Replenishment and Re-distribution in Supply Networks: Structural Properties and Asymptotic Optimality,'' (HK$588,793 for three years, starting Oct 1, 2009).
Hong Kong RGC Grant CUHK4182/07, ``Dynamic Resource Control: Limiting Regimes and Asymptotic Optimality,'' (with Hengqing Ye; HK$684,000 for three years, starting Oct 1, 2007).
Hong Kong RGC Grant CUHK4179/05E, ``Stochastic Networks with Concurrent Resource Occupancy,'' (HK$538,836 for three years, starting Oct 1, 2005).
Hong Kong RGC Grant CUHK4173/03E, ``Studies on Dynamic Pricing Models,'' (HK$377,149 for two years, starting September 1, 2003).
Lee Charitable Foundation (via Chinese University), Hong Kong, "R&D Center: Internet Business for Chinese Enterprises", (HK$6,000,000 for three years, starting January 1, 2001; with X.Q. Cai).
Hong Kong RGC Grant CUHK4175/00E, ``Linear Quadratic Control via Semidefinite Programming, with Applications,'' (with S. Zhang and X.Y. Zhou; HK$635,817 for three years, starting October 1, 2000).
Hong Kong RGC/NSFC Grant CUHK10, ``Supply Chain Structure and Information Dynamics,'' (with H. Yan; HK$680,000 for three years, starting January 1, 2000).
Hong Kong RGC Grant CUHK4376/99E, ``Studies on Assemble-to-Order Systems,'' (HK$622,000 for three years, starting September 1, 1999).
The Chinese University of Hong Kong, "Strategic Research in Risk and Optimization" (HK$ 800,000 for three years, starting January 1, 1999).
As Co-PI:
NSF Engineering Research Center in Telecommunications at Columbia University, (1985 - 1994).
NSF Engineering Research Center in Systems at University of Maryland and Harvard University, (1987 - 89).
ONR-N00014-84-K-0465, Joint Services Electronics Program at Harvard University, (1986 - 89).
Hong Kong RGC Grant, "Managing Inventory Replenishment, Product Substitution, and Pricing in Supply Chain" (HK$538,836 for three years, starting September 2005; with Shaohui Zheng).
Hong Kong RGC Grant CUHK4242/04E, "Continuous Linear Programming - Computational and Control Perspectives" (three years, starting October 2004; with Shuzhong Zhang (PI) and Xunyu Zhou).
Hong Kong RGC Grant CUHK4234/01E, "Risk-Sensitive Control" (HK$762,762 for three years, starting December 1, 2001; with X.Y. Zhou).
Hong Kong RGC Grant HKUST6063/97E, "Studies on Networks of Inventory Queues" (HK$760,000 for two years, starting July 1, 1997; with Liming Liu).
Patents
"Job Configuration for Semiconductor Manufacturing," D.P. Connors and David D. Yao; U.S. Patent 5,341,302, August, 1994.
"System and Method for Inspection of Products Supplied with Warranties," David D. Yao, Jinfa Chen and Shaohui Zheng; U.S. Patent 5,608,658, March, 1997.
"A Method for Providing Inventory Optimization," Markus Ettl, Grace Lin, Gerald Feigin and David D. Yao; U.S. Patent 5,946,662, August 31, 1999.
"A Method for Estimating Future Replenishment Requirements and Inventory Levels in Physical Distribution Networks," Gerald Feigin, K. Katircioglu and David D. Yao; U.S. Patent 6,006,196, December 21, 1999.
"Large Inventory-Service Optmization in Configuration-to-Order Systems," F. Cheng, Markus Ettl, Grace Lin, and David D. Yao; U.S. Patent 6,970,841, November 29, 2005.
"Large Inventory-Service Optmization in Configuration-to-Order Systems," F. Cheng, Markus Ettl, Grace Lin, and David D. Yao; U.S. Patent 7,496,530, Feb 24, 2009 (additional claims to U.S. patent 6,970,841).
``Tracking a Financial Benchmark with a Few Assets,'' Yao, D.D., Zhang, S. and Zhou, X.; provisional patent filed February 19, 2004.
Editorial Boards
Editor-in-Chief, Frontiers and Trends in Stochastics Systems (2005 - present);
Area Editor (Stochastic Models), Operations Research (1995 - 2006);
Department Editor, Discrete Event Dynamic Systems, Theory and Applications (1991 - present);
Associate Editor, IEEE Transactions on Automatic Control (1997 - 99);
Associate Editor, Management Science (1990 - 97);
Associate Editor, Operations Research Letters (1989 - present);
Associate Editor, Probability in the Engineering and Informational Sciences (1989 - present);
Associate Editor, Queueing Systems, Theory and Applications (1989 - present);
Associate Editor, IIE Transactions (1993 - 97);
Associate Editor, Naval Research Logistics (1989 - 94);
Associate Editor, ORSA Journal on Computing (1992 - 95).
Professional and Honor Society Membership
Institute of Electrical and Electronics Engineers (Fellow)
Institute for Operations Research and Management Sciences (Fellow)
Society for Industrial and Applied Mathematics
Omega Rho (Honor Society for Operations Research and Management Science)
Alpha Pi Mu (Honor Society for Industrial Engineering)
Biographical Reference Listings