Linus Schrage
Professor Emeritus of Operations Research and Operations Management
Biography
Linus Schrage is emeritus professor of operations management at the University of Chicago Booth School of Business. He received his PhD in operations research and industrial engineering from Cornell University in 1966. He previously taught at Stanford University and has been a visiting professor or lecturer at UCLA, Pontificia Universidade Catolica do Rio de Janeiro, Xi'an Jiatong University China, Universite Catholique de Louvain Belgium, and Universidad Torcuato Di Tella Buenos Aires Argentina. He also worked at NASA.
Schrage's research has ranged over supply chain management, inventory management, operations research, optimization, auctions, logistics, production and scheduling theory, simulation, queueing theory, planning under uncertainty, applied probability and statistics, and computer science.
He is a fellow of INFORMS Society (Institute for Operations Research and the Management Sciences), as well as an MSOM Distinguished Fellow (Manufacturing and Service Operations Management Group).
Since 1980, he has been well known for his work with Kevin Cunningham in developing the LINDO, LINGO, and What’sBest! optimization software.
Schrage's current work is on the use of optimization in planning models in business.
The 2012 INFORMS Impact Prize for work on Algebraic Modeling Languages was awarded to Schrage and his former student Kevin Cunningham for their work on the LINGO modeling language. This prize is awarded biannually to an individual or team for contributions that have had widespread impact in the practice of operations research. Schrage and Cunningham also received the PC Magazine annual Award for Technical Excellence for the What'sBest! Spreadsheet Optimizer in 1986.
Awards And Honors
2009 Manufacturing & Service Operations Management Best Paper Award with co-authors Nicole DeHoratius and Adam J. Mersereau for the paper “Retail Inventory Management When Records Are Inaccurate.”
July 1997, Winner of Association of the European Operational Research Societies (EURO) Prize for Best Applied Paper of the Year, Presented at Joint International EURO XV/INFORMS XXXIV Meeting in Barcelona, Spain, with Zeger Degraeve.
November 1997, “Chairman’s Award for the Best Contributed Paper in Application” INFORMS Dallas Meeting, for the paper: “A Tire Production Scheduling System for Bridgestone-Firestone Off-the-Road”, with Zeger Degraeve.
Selected Publications
Ignall, E. and L. Schrage (1965), “Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems,” Operations Research, vol. 13, no, 3, pp. 400-412.
Golden, B., L. Schrage, D. Shier, and L. Apergi (2021),” The Power of Linear Programming: Some Surprising and Unexpected LPs,” 4OR, Springer, vol. 19, no. 1, pp. 15-40.
"Application of the Branch and Bound Technique to Some Flow Shop Scheduling Problems," Operations Research (May June 1965), with E. J. Ignall.
"The Queue M/G/1 with the Shortest Remaining Processing Time Discipline," Operations Research (July August 1966), with L. W. Miller.
"The Queue M/G/1 with Feedback to Lower Priority Queues," Management Science (March 1967).
"A Proof of the Optimality of the Shortest Remaining Processing Time Discipline," Operations Research (May June 1968).
"Analysis and Optimization of a Queueing Model of a Real Time Computer Control System," IEEE Computer Group Transactions (November 1969).
"A Pilot Study and Simulation Model of the Court Jury System," Washington University Law Quarterly (Spring 1970), with Fred Merrill.
"Joint Pricing and Inventory Decisions for Stable Priced Items," Management Science (March 1973), with H. Kunreuther.
"Optimal and Near Optimal Ordering Policies for Multi Echelon Production/Inventory Assembly Systems," Management Science (July 1975), with L. Schwarz.
"The Apportionment Problem and the European Parliament," European Economic Review, 9 (1977), pp. 247 263, with H. Theil.
"A More Portable FORTRAN Random Number Generator," Trans. on Math Software, (June 1979).
"Centralized Ordering Policies in a Multiwarehouse System with Lead Times and Random Demand" in Multi Level Production/Inventory Control Systems: Theory and Practice, North Holland (1981) with Gary Eppen.
"A Mixed Integer Programming Model for Evaluating Distribution Configurations in the Steel Industry," Computers & Operations Research, 13, no. 5 (1986) with Gary Eppen and R. Kipp Martin.
"A Scenario Approach to Capacity Planning," Operations Research, 37, no. 4 (1989) with Gary Eppen and R. Kipp Martin.
"An Auction Method for Course Registration", Interfaces, 23, no. 5 (1993) with R. L. Graves and J. Sankaran.
"Maximum Likelihood Genetic Sequence Reconstruction from Oligo Content", Networks, vol. 24, pp. 297-302 (1994) with J. Hagstrom, R. Hagstrom, R. Overbeek, M. Price.
"Stochastic Option Bundling and Bundle Pricing"(1996) in Automobilmarktforschung, with R. Fuerderer and A. Huchzermeier, published by Verlag Vahlen, Munchen.
"HOP: A Software Tool for Production Scheduling at Bridgestone/Firestone Off-the-Road", European Journal of Operational Research, (October 1998), vol. 110, no. 2, pp. 188-198, with Z. Degraeve.
"A New Paradigm for Measuring Military Readiness", Military Operations Research (Dec. 1998), vol. 3, no. 5, with J. F. Raffensperger.
“Order Allocation for Stock Cutting in the Paper Industry”, Operations Research, March-April 2002, vol. 50, no. 2., with Syam Menon.
“Implementation and Testing of a Branch-and-Bound Based Method for Deterministic Global Optimization: Operations Research Applications”, in Frontiers in Global Optimization (Nonconvex Optimization and Its Applications), ed. by C. Floudas and P. Pardalos, Kluwer (2003), pp. 145-164, with C. Gau.
“Scheduling Training for a Tank Battalion: How to Measure Readiness”, Computers and Operations Research, with F. Raffensperger, 2007.
“Retail Inventory Management when Records are Inaccurate”, Manufacturing & Service Operations Management (MSOM), with N. DeHoratius and A. Mersereau, November, 2008.
“Conditions that Cause Risk Pooling to Increase Inventory”, European Journal of Operations Research, with Hongsuk Yang, 2008.
“Challenges in Adding a Stochastic Programming/Scenario Planning Capability to a General Purpose Optimization Modeling System”, with Kevin Cunningham, chapter 8 in A Long View of Research and Practice in Operations Research and Management Science, ed. by M. Sodhi and C. Tang, Springer, 2010.