Retsef Levi

Retsef Levi is the J. Spencer Standish (1945) Professor of Operations Management at the MIT Sloan School of Management. Levi is affiliated with the MIT Operations Research Center and is the MIT Sloan Co-Director of the Leaders for Global Operations (LGO) Program.

More about Retsef
Retsef Levi, J. Spencer Standish (1945) Professor of Management, MIT Sloan School of Management

Areas of Interest

  • Analytics
  • Supply Chain, logistics and Revenue Management Optimization
  • Food Supply Chains
  • Health Systems
  • Approximation Algorithm to Multistage Stochastic Optimization Models
  • Data-driven Algorithms
  • Stochastic Optimization
  • Combinatorial Optimization
  • Risk Management

Featured Research

"Computing Provably Near-Optimal Policies for Stochastic Inventory Control Models," under the supervision of Robin Roundy and David Shmoys (PhD Thesis)
Refereed Journals

"Predicting COVID-19 Infection Risk and Related Risk Drivers in Nursing Homes: A Machine Learning Approach."
Sun, Christopher L.F., Eugenio Zuccarelli, El Ghali A. Zerhouni, Jason Lee, James Muller, Karen M. Scott, Alida M. Lujan, and Retsef Levi.
Journal of the American Medical Directors Association. Forthcoming.

"Assortment Optimization under Consider-then-Choose Choice Models."
Aouad, Ali, Vivek F. Farias, and Retsef Levi. Management Science (2020). Download Paper.

"Testing at the Source: Analytics-Enabled Risk-Based Sampling of Food Supply Chains in China." Jin, Cangyu, Retsef Levi, Qiao Liang, Nicholas Renegar, Stacy Springs, Jiehong Zhou, and Weihua Zhou. Management Science. Forthcoming.

"The Impact of Unifying Agricultural Wholesale Markets on Prices and Farmers’ Profitability." Levi, Retsef, Manoj Rajan, Somya Singhvi, and Y. Karen Zheng. Proceedings of the National Academy of Sciences Vol. 117, No. 5 (2020): 2366-2371

 "Near-Optimality of Uniform Co-payments for Subsidies and Taxes Allocation Problems.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero. Operations Research. Forthcoming. Download Paper.

The Approximability of Assortment Optimization under Ranking Preferences.” Aouad, Ali, Vivek Farias, Retsef Levi, and Danny Segev. Operations Research. Forthcoming.

Approximation Algorithms for Dynamic Assortment Optimization Models.” Aouad, Ali, Retsef Levi, and Danny Segev. Mathematics of Operations Research. Forthcoming.

Greedy-Like Algorithms for Dynamic Assortment Planning Under Multinomial Logit Preferences.” Aouad, Ali, Retsef Levi, and Danny Segev. Operations Research. Forthcoming.

Changing the Patient Safety Paradigm.” Stevens, Jennifer, Retsef Levi, and Kenneth Sands. Journal of Patient Safety. Forthcoming.

“Scheduling with Testing.” Levi, Retsef, Thomas Magnanti, and Yaron Shaposhnik. Management Science. Forthcoming.

Translating a Biologic Revolution into an Organizational One.” Ghobadi, Kimia, Cecilia Zenteno, Adam Marshall, Peter Dunn, Retsef Levi and John Stone. New England Medical Journal Catalyst, February 5, 2017.

"Revenue Management of Reusable Resources with Advanced Reservations." Chen, Yiwei, Retsef Levi, and Cong Shi. Production and Operations Management Vol. 26, No. 5 (2017): 836-859.

"Provably Near-Optimal Balancing Policies for Stochastic Multi-Echelon Inventory Control Models." Levi, Retsef, Robin Roundy, Van Anh Truong, and Xinshang Wang. Mathematics of Operations Research Vol. 42, No. 1 (2017): 256-276.

On the Effectiveness of Uniform Subsidies in Increasing Market Consumption.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero. Management Science Vol. 63, No. 1 (2017): 40-57. Download Paper.

The Submodular Joint Replenishment Problem.” Cheung, Maurice, Adam N. Elmachtoub, Retsef Levi, and David Shmoys. Mathematical Programming Vol. 158, No. 1 (2016): 207-233.

Systematic OR Block Allocation in Large Academic Medical Centers.” Zenteno, Ana C., Tim Carnes, Retsef Levi, Bethany Daily, and Peter Dunn. Annals of Surgery Vol. 264, No. 6 (2016): 973-981.

"Supply Chain Management and Logistics Models with Online Demand Selection." Elmachtoub, Adam, and Retsef Levi. Operations Research Vol. 64, No. 2 (2016): 458-473.

"Near-Optimal Algorithms for Assortment Planning Planning Under Dynamic Substitution and Stochastic Demand." Goyal, Vineet, Retsef Levi, and Danny Segev. Operations Research Vol. 64, No. 1 (2016): 219-235.

"The Data Driven Newsvendor Problem – New Bounds and Insights." Levi, Retsef, Georgia Perakis, and Joline Uichanco. Operations Research Vol. 63, No. 6 (2015): 1294-1306. Appendix.

From Cost Sharing Mechanisms to Online Selection Problems.” Elmachtoub, Adam N., and Retsef Levi. Mathematics of Operations Research Vol. 40, No. 3 (2015): 542-557.

The Nature and Sources of Variability in Pediatric Surgical Case Duration.” Bravo, Fernanda, Retsef Levi, Lynne R. Ferrari, and Michael L. McManus. Pediatric Anesthesia Vol. 25, No. 10 (2015): 999-1006.

Pooled Open Blocks Shorten Wait Times for Non-Elective Surgical Cases.” Zenteno, Ana C., Tim Carnes, Retsef Levi, Bethany Daily, Devon Price, Sue Moss and Peter Dunn. Annals of Surgery Vol. 262, No. 1 (2015): 60-67.

Maintenance and Flight Scheduling of Low Observable Aircraft.” Cho, Phillip, Vivek F. Farias, John Kessler, Retsef Levi, Thomas Magnanti and Eric Zarybnisky. Naval Research Logistics Vol. 62, No. 3 (2015): 60-80.

A Continuous Knapsack Problem with Separable Convex Utilities: Approximation Algorithms and Applications.” Levi, Retsef, Georgia Perakis and Gonzalo Romero. Operations Research Letters Vol. 42, No. 5 (2014): 367-373.

Matching Supply and Demand: Delayed Two-Phase Distribution at Yedioth Group– Models, Algorithms and Information Technology.” Avrahami, Assaf, Yale Herer, and Retsef Levi. Interfaces Vol. 44, No. 5 (2014): 445-460.

"Maintenance Scheduling for Modular Systems– New Models and Algorithms." Levi, Retsef, Thomas Magnanti, Jack Muckstadt, Danny Segev and Eric Zarybnisky. Naval Research Logistics Vol. 61, No. 6 (2014): 472-488; The paper was awarded the 2016 Harold W. Kuhn Award, an annual prize which recognizes an exceptional paper published in Naval Research Logistics.
Approximation Algorithms for Capacitated Stochastic Inventory Systems with Setup Cost.” Chao, Xiuli, Retsef Levi, Cong Shi and Huanan Zhang. Naval Research Logistics Vol. 61, No. 4 (2014): 304-319.

"Efficient Formulations for Pricing under Attraction Demand Models. " Keller, Philipp W., Retsef Levi, and Georgia Perakis. Mathematical Programming Vol. 145, No. 1-2 (2014): 223-261.

Delay of Transfer from the Intensive Care Unit: A Prospective Observational Study of Incidence, Causes and Financial Impact.” Johnson, Daniel W., Ulrich Schmidt, Edward A. Bittner, Benjamin Christensen, Retsef Levi, and Richard M. Pino. Critical Care Vol. 17, No. 4 (2013): R128.

"Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms." Buchbinder, Niv, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, and Maxim Sviridenko. Operations Research Vol. 61, No. 4 (2013): 1014-1029.

"Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times." Levi, Retsef and Cong Shi. Operations Research Vol. 61, No. 3 (2013): 593-602. Appendix; The paper won the 2009 Nicholson Student Paper Competition

NP-Hardness Proof for the Assembly Problem with Stationary Setup and Additive Holding Costs.” Levi, Retsef, and Liron Yedidsion. Operations Research Letters Vol. 41, No. 2 (2013): 134-137.

"Driving New Science of Healthcare Delivery: What Does It Take to Make an Impact?" Levi, Retsef and Ann L. Prestipino. Manufacturing & Services Operations Management (MSOM) Vol. 14, No. 4 (2012): 499-504. Commentary; Invited paper to a special issue on healthcare operations management.

Modeling the Impact of Changing Patient Transportation System on Perioperative Process Performance in a Large Hospital: Insights from a Computer Simulation Study. " Segev, Danny, Retsef Levi, Peter F. Dunn, and Warren S. Sandberg. Health Care Management ScienceVol. 15, No. 2 (2012): 155-169.

"Technical Note- A Sampling-based Approach to Appointment Scheduling." Begen, Mehmet, Retsef Levi, and Maurice Queyranne. Operations Research Vol. 60, No. 3 (2012): 675-681. Appendix.

"LP-based Approximation Algorithms for Capacitated Facility Location." Levi, Retsef, David Shmoys, and Chaitanya Swamy. Mathematical Programming Vol. 131, No. 1 (2012): 365-379. (Extended abstract appeared in IPCO 2004)

"Approximation Algorithms for Supply Chain Planning and Logistics Problems with Market Choice." Geunes, Joseph, Retsef Levi, Edwin Romeijn and David Shmoys. Mathematical Programming Vol. 130, No. 1 (2011): 85-106. (Extended abstract appeared in IPCO 2005)

"Adaptive Data-Driven Inventory Control Policies Based on Kaplan-Meier Estimator." Huh, Tim, Retsef Levi, Paat Rusmevichientong and James B. Orlin. Operations Research Vol. 59, No. 4 (2011): 929-941. Appendix.

"Provably Near-Optimal Approximation Algorithms for Operations Management Models," Retsef Levi, In INFORMS Tutorials in Operations Research, Chapter 8, pages 179-192, 2014; Invited paper

"Provably Near-Optimal LP-Based Policies for Revenue Management in Systems with Reusable Resources." Levi, Retsef, and Ana Radovanovic. Operations Research Vol. 58, No. 2 (2010): 503-507. Appendix.

"A Model for Understanding the Impacts of Demand & Capacity on Waitlists in a Congested Recovery Room." Schoenmeyr, Tor I., Peter F. Dunn, David Gamarnik, Retsef Levi, David L. Berger, Bethany J. Daily, Wilton C. Levine, and Warren S. Sandberg. Anesthesiology Vol. 110, No. 6 (2009): 1293-1304.

"Algorithms for Capacitated Rectangle Stabbing and Lot-Sizing with Joint Set-Up Costs." Even, Guy, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, and Maxim Sviridenko. ACM Transactions on Algorithms Vol. 4, No. 34 (2008): 1-17.

"Approximation Algorithms for Capacitated Stochastic Inventory Control Models." Levi, Retsef, Robin Roundy, David Shmoys, and Van Anh Truong. Operations Research Vol. 56, No. 5 (2008): 1184-1199. Appendix.

"Approximation Algorithms for the Capacitated Multi-Item Lot-Sizing Problem Via Flow-Cover Inequalities." Levi, Retsef, Andrea Lodi, and Maxim Sviridenko. Mathematics of Operations Research Vol. 33, No. 2 (2008): 461-474.

"A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales." Levi, Retsef, Ganesh Janakiraman, and Mahesh Nagarajan. Mathematics of Operations Research Vol. 33, No. 2 (2008): 351-374; This paper was awarded the “2008 Optimization Prize for Young Researchers” by the Optimization Society, INFORMS.

"A Constant Approximation Algorithm for the One-Warehouse Multi-Retailer Problem." Levi, Retsef, Robin Roundy, David Shmoys, and Maxim Sviridenko. Management Science Vol. 54, No. 4 (2008): 763-776.

"Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models.." Levi, Retsef, Robin Roundy, and David Shmoys. Mathematics of Operations Research Vol. 32, No. 4 (2007): 821-839.

"Approximation Algorithms for Stochastic Inventory Control Models." Levi, Retsef, Robin Roundy, David Shmoys, and Van Anh Truong. Operations Research Vol. 56, No. 5 (2008): 1184-1199. Appendix. This paper was awarded first prize in the 2004 MSOM Student Paper Competition.

"Primal-Dual Algorithms for Deterministic Inventory Problems." Levi, Retsef, Robin O. Roundy, and David Shmoys. Mathematics of Operations Research Vol. 31, No. 2 (2006): 267-284.
Submitted Papers

"Reverse Information Sharing: Reducing Costs in Supply Chains with Yield Uncertainty."
Harsha, Pavithra, Ashish Jagmohan, Retsef Levi, Elisabeth Paulson, and Georgia Perakis (Submitted to Management Science), MIT Sloan Working Paper 6172-20. Cambridge, MA: MIT Sloan School of Management, 2020.

"Optimal Interventions for Increasing Healthy Food Consumption Among Low Income Households."
Levi, Retsef, Elisabeth Paulson, and Georgia Perakis (Submitted to Management Science), MIT Sloan Working Paper, 2020.

"Designing Sparse Minimum Knapsack Policies: an Application to Supply Chain Procurement." Levi, Retsef, Georgia Perakis, and Gonzalo Romero, (Submitted to Management Science), MIT Sloan Working Paper 6151-20. Cambridge, MA: MIT Sloan School of Management, 2020.

"Base Stock Policies for Lost-Sales Models, State Space Aggregation and Limiting Transition Probabilities." Arts, Joachim, Retsef Levi, and Geert-Jan van Houtum (Submitted to Naval Research Logistics), MIT Sloan Working Paper 5911-20. Cambridge, MA: MIT Sloan School of Management, 2020.

"Improving Farmers' Income on Online Agri-platforms: Design and Field Implementation of a Two-stage Auction." Levi, Retsef, Manoj Rajan, Somya Singhvi, and Y. Karen Zheng, (Submitted to Management Science), January 2020.

"Inspection Intensity and the Adoption of Traceability in Wholesale Markets: A Game Theoretic Model and Empirical Evidence."
Liang, Qiao, Cangyu Jin, Retsef Levi, Nicholas Renegar, and Jiehong Zhou (Submitted to Journal of Agricultural Economics), MIT Sloan Working Paper 5895-19. Cambridge, MA: MIT Sloan School of Management, December 2019.

"An Adaptive SPT Rule for Scheduling and Testing Heterogeneous Jobs."
Levi, Retsef, Thomas L. Magnanti, and Yaron Shaposhnik (Submitted to Production and Operations Management), MIT Sloan Working Paper 5586-18. Cambridge, MA: MIT Sloan School of Management, August 2019.

Artificial Shortage in Agricultural Supply Chains,” Retsef Levi, Somya Singhvi, Yanchong Zheng, 2019 (Submitted to Manufacturing and Service Operations Management)

"Measuring Work After Work Using Electronic Health Records,” Stephanie A. Eisenstat, Michael Hu, Retsef Levi, Walter J. O’Donnell, 2018 (Submitted to JAMA)

“A Risk-Sharing Pricing Contract for Healthcare Referral Services,” Fernanda Bravo, Retsef Levi, Georgia Perakis, and Gonzalo Romero, 2018 (Submitted to Production and Operations Management)

Strategic Capacity Planning Problems in Revenue Sharing Joint Ventures,” Retsef Levi, Georgia Perakis, Cong Shi, and Wei Sun, 2018 (Under second revision to Production and Operations Management)

Stochastic Selection Problems with Testing,” Chen Attias, Robert Krauthgamer, Retsef Levi, and Yaron Shaposhnik (Submitted to Management Science)

“Transfer delays out of the ICU are associated with increased length of stay and delayed progress of care of surgical patients,” Jazmin Furtado, Kyan C Safavi, David Scheinker, Ana Cecilia Zenteno Langle, Retsef Levi, and Peter Dunn, 2017 (Submitted to Critical Care Journal - Revision Requested)

“Optimizing Purchasing and Handling Costs for Supply Chain Procurement”, Bradley Genser,  Retsef Levi, Georgia Perakis and Gonzalo Romero, 2016 (Submitted to MSOM)

“Real-Time Outpatient Scheduling with Patient Choice,” Kimia Ghobadi, Inga Lennes, Retsef Levi, Adam Marshall, Wendi Reib, and Cecilia Zenteno, 2016 (Submitted to MSOM- Revision requested)

"Mathematical Programming Analysis of a Graph Visiting Problem," Retsef Levi, Tom Magnanti, Danny Segev, and Eric Zarybnisky, 2011 (Submitted to Mathematical Programming – Revision requested)

"Regret optimization for stochastic inventory models with spread information," Retsef Levi, Georgia Perakis, and Joline Uichanco, 2011 (Submitted to Operations Research – Revision requested)

Retsef’s Affiliations

Operations Management Group

Operations management has become increasingly important in an era in which resources can often be in short supply and customer expectations have skyrocketed.

Leaders for Global Operations

LGO partners with elite companies to provide research fellowships and places graduates in high-tech roles.

Operations Research Center

MIT’s Operations Research Center (ORC) is the world’s premier graduate program in operations research (OR).