Cyrus Derman

July 16, 1925 – April 27, 2011

Brief Biography

Cyrus Derman was a John von Neumann Theory Prize recipient who made fundamental contributions to performance analysis and the optimization of stochastic systems. Growing up in Collingdale, Pennsylvania, Derman’s dream was to become a concert violinist. He attended the University of Pennsylvania where he studied music and mathematics. Upon finishing his bachelors degree, Derman decided to pursue graduate work in the latter and went on Columbia University. There, he had the opportunity to work with some of the leading statisticians and probability theorists of the day. He wrote his dissertation on contributions to Markov chain theory and received his PhD in 1954.

Derman joined Columbia’s Department of Industrial Engineering as an Instructor in Operations Research after spending a year at Syracuse University. In 1965, he rose to rank of Professor and remained at the university until his retirement in 1992. Derman was a prominent figure in Columbia’s operations research community as many of his PhD students, including Sheldon M. Ross, Peter J. Kolesar, and John von Neumann prize-winner Arthur Veinott Jr., went on to become OR leaders in their own right. With Ross, he wrote Statistical Aspects of Quality Control (1997), a compact text that stresses the key ideas and concepts in the area rather than trying to cover each method in complete depth. In addition to his positon at Columbia, Derman spent most of the summers from 1971 to 1989 at Stanford University and held visiting appointments at a number of institutions around the globe.

In 1982, Derman co-authored an article on the consecutive-k-of-n system with Ross and Gerald Lieberman. In it, they introduced a beautiful solution of a stochastic assignment problem that can be applied to optimally assigning workers with different skills to randomly arriving jobs of varying types.

Derman and Donald L. Iglehart were named co-recipients of the John von Neumann Theory Prize in 2002. Derman was lauded for his book, Finite State Markovian Decision Processes (1970), a culmination of a series of papers that fundamentally advanced finite-state-and-action Markov decision processes. In it, he showed that starting from a state, the set of state-action frequencies over all policies is the convex hull of the finite set of state-action frequencies over all stationary determinist Markov policies. These contributions played a fundamental role in solving problem in the presence of linear constraints on the state-action frequencies, such as the frequency of unfavorable events like shortages and accidents. Derman was also recognized for his work with Liberman and Ross as well as with Morton Klein, another former student and long-time colleague. He and Klein originated and did pioneering work characterizing FIFO and LIFO when issuing policies are optimal for items whose values or field life depends on their age. Derman did this by finding a minimax inspection for randomly failing equipment.

Other Biographies

Wikipedia Entry for Cyrus Derman

Katehakis M. N., Ross S. M., & Yang J. (2013) On the life and work of Cyrus Derman. Annals of Operations Research, 208(1): 5-26. (link)  

Education

University of Pennsylvania, BA 1948

University of Pennsylvania, MS 1949

Columbia University, PhD 1954 (Mathematics Genealogy

Affiliations

Academic Affiliations
Non-Academic Affiliations

Key Interests in OR/MS

Methodologies
Application Areas

Obituaries

Columbia University Fu Foundation School of Engineering and Applied Science. professor Emeritus Cyrus Derman Dies. Published May 4, 2011. Accessed May 29, 2015. (link)

Legacy. Lohud: Dr. Cyrus Derman Obituary. Published May 2, 2011. Accessed May 29, 2015. (link

Awards and Honors

John von Neumann Theory Prize 2002

Selected Publications

Derman C. & Klein M. (1959) Probability and Statistical Inference for Engineers: A First Course. Oxford University Press: Oxford. 

Derman C. (1961) On minimax surveillance schedules. Naval Research Logistics Quarterley, 8(4): 415-419.

Derman C. (1962) On sequential decisions and Markov chains. Management Science, 9(1): 16-24.

Derman C. (1963) On optimal replacement rules when changes of state are Markovian. Bellman R., ed. in Mathematical Organization Techniques, 201-212. University of California Press: Berkeley, CA.

Derman C. (1970) Finite State Markovian Decision Processes. Academic Press: New York. 

Derman C., Lieberman G., & Ross S. M. (1972) A sequential stochastic assignment problem. Management Science, 18(7): 349-355.

Derman C., Gleser L., & Olkin I. (1973) A Guide to Probability Theory and Application. Holt, Rinehart, and Winston: Boston, MA. 

Derman C., Lieberman G., & Ross S. M. (1982) On the consecutive-k-of-n: F system. IEEE Transactions on Reliability, 31(1): 57-63.

Derman C., Gleser L., & Olkin I. (1994) Probability Models and Applications. Prentice Hall: Engelwood Cliffs, NY. 

Derman C. & Ross S. M. (1997) Statistical Aspects of Quality Control. Prentice Hall: Engelwood Cliffs, NY.