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

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

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

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.

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

"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 MSOM)

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

Economically Motivated Adulteration in Farming Supply Chains,” Retsef Levi, Somya Singhvi, Yanchong Zheng, 2017 (To appear in Management Science)

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

“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)

“Assortment Optimization Under Consider-then-Choose Choice Models,” Ali Aouad, Vivek Farias, and Retsef Levi, 2014 (Third revision requested in Management Science)

"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).