Retsef Levi

J. Spencer Standish (1945) Professor of Management
Professor of Operations Management

Biography | Selected Publications

"Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand." Goyal, Vineet, Retsef Levi, and Danny Segev. MIT Working Paper 5139-15. Cambridge, MA: MIT Sloan School of Management, March 2015.

“Maintenance and Flight Scheduling of Low Observable Aircraft.” Cho, Phillip, Vivek Farias, John Kessler, Retsef Levi, and Thomas Magnanti (February 2015). Naval Research Logistics, 62(1): 60-80.

“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 (2015). Annals of Surgery. (2015)

"Maintenance Scheduling for Modular Systems – New Models and Algorithms." Levi, Retsef, Tom Magnanti, Jack Muckstadt, Danny Segev, and Eric Zarybnisky (September 2014). Naval Research Logistics, 61(6): 472–488.

“Matching Supply and Demand via Delayed 2-Phase Distribution at Yedioth Group-Models, Algorithms and IT.” Avrahami, Assaf, Yale Herer, and Retsef Levi (September/October 2014). Interfaces, 44(5): 445–460. 

“Approximation Algorithms for Capacitated Stochastic Inventory Systems with Setup Cost.” Chao, Xiuli, Retsef Levi, Cong Shi, and Huanan Zhang (June 2014). Naval Research Logistics, 61(4): 304–319.

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

"A continuous knapsack problem with separable convex utilities: Approximation algorithms and applications," R. Levi, G. Perakis, and G. Romero. Operations Research Letters, 42(5); Pages: 367-373, 2014

“Approximation Algorithms for Dynamic Substitution Models with Interval Preference Lists.” Aouad, Ali, Retsef Levi, and Danny Segev (2014). Working Paper (2014)

“Assortment Optimization under Consider-then-Rank Choice Models.” Aouad, Ali, Vivek Farias, and Retsef Levi (2014). Working Paper. (2014)

“Data-Driven Optimization to Understand Healthcare Network Costs and Resource Allocation.” Braun, Marcus, Fernanda Bravo, Vivek Farias, and Retsef Levi (2014). Working Paper. (2014)

“From Cost Sharing Mechanisms to Online Selection Problems.” Elmachtoub, Adam N., and Retsef Levi (2014). Mathematics of Operations Research. (2014)

“Modeling and Optimizing Network Costs and Resource Allocation in Healthcare Delivery Systems.” Bravo, Fernanda, Marcus Braun, Vivek Farias, and Retsef Levi. Manufacturing & Services Operation Management Conference, 2014

“Risk-Sharing Pricing Contracts in B2B Service Supply Chains.” Bravo, Fernanda, Gonzalo Romero, Retsef Levi, and Georgia Perakis (2014). Working Paper. (2014)

“Scheduling and Testing.” Levi, Retsef, Tom Magnanti, and Yaron Shaposhnik. Manufacturing & Service Operations Management Service Special Interest Group, 2014.

“The Approximability of Assortment Optimization under Ranking Preferences.” Aouad, Ali, Vivek Farias, Retsef Levi, and Danny Segev (2014). Working Paper. (2014)

“The Impact of Non Clinical Delays in ICUs on Overall Loss.” Christensen, Benjamin, Sara Dolcetti, Peter Dunn, Retsef Levi, David Scheinker, and Uli Schmidt (2014). Working Paper. (2014)

“Worst-Case Performance Guarantees for Uniform Co-payments.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero (2014). Working Paper. (2014)

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

"Approximation Algorithms for the Stochastic Lot-Sizing Problem." Levi, Retsef, and Cong Shi (May-June 2013). Operations Research, 61(3): 593-602.

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

“Approximation Algorithms for Capacitated Lot-Sizing Models with Fixed Ordering Cost.” Chao, Xiuli, Retsef Levi, Cong Shi, and Huanan Zhang. Manufacturing & Service Operations Management Conference, 2013.

“Base Stock Policies for Lost-Sales Models, State Space Aggregation and Limiting Transition Probabilities.” Arts, Joachim, Retsef Levi, and Geert-Jan van Houtum. Manufacturing & Service Operations Management Conference, 2013

“Base-Stock Policies for Lost-Sales Models: State Space Aggregation and Limiting Transition Probabilities.” Arts, Joachim, Retsef Levi, and Geert-Jan van Houtum (2013). Working Paper. (2013)

“Co-payment Allocation in Imperfect Markets.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero. Manufacturing & Service Operations Management Conference, 2013

“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 (2013). Critical Care, 17: R128. (2013)

“Scheduling and Testing.” Levi, Retsef, Tom Magnanti, and Yaron Shaposhnik (2013). Working Paper. (2013)

“Systematic Block Allocation in Academic Medical Centers.” Carnes, Tim, Bethany Daily, Peter Dunn, Retsef Levi, Devon Price, and Cecilia Zenteno. Healthcare Operations Management Special Interest Group, 2013

“Technology Subsidies Allocation to Minimize a Good’s Market Price.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero (2013). Operations Research Letters. (2013)

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

“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 Dunn, and Warren Sandberg (June 2012). Health Care Management Science, 15(2): 155-169.

"LP-based Approximation Algorithms for Capacitated Facility Location." Levi, Retsef, David Shmoys, and Chaitanya Swamy (February 2012). Mathematical Programming, 131(1-2): 365-379.

“Allocating Subsidies to Minimize a Commodity's Market Price: A Network Design Approach.” Levi, Retsef, Georgia Perakis, and Gonzalo Romero. Manufacturing & Service Operations Management Conference, 2012

“Approximation Algorithms for Inventory Problems with Generalized Setup Costs.” Cheung, Maurice, Adam El-Machtoub, Retsef Levi, and David Shmoys. Manufacturing & Service Operations Management Conference, 2012.

“Approximation Algorithms for the Multi-Item Lot-Sizing Problem with Non Uniform Capacities.” Levi, Retsef, Maxim Sviridenko, and Liron Yedidsion. Manufacturing & Service Operations Management Conference, 2012.

“Contract Designs with Incentive Alignment for Joint Ventures in the Healthcare Industry.” Levi, Retsef, Georgia Perakis, Cong Shi, and Wei Sun. Manufacturing & Service Operations Management Conference, 2012

"Driving New Science of Healthcare Delivery: What Does It Take to Make an Impact?" Levi, Retsef, and Ann L. Prestipino (Fall 2012). Manufacturing & Services Operations Management (MSOM), 14: 499-504.

“From Cost-Sharing Mechanisms to Online Selection Problems.” El-Machtoub, Adam, and Retsef Levi. Manufacturing & Service Operations Management Conference, 2012

"Approximation Algorithms for Supply Chain Planning and Logistics Problems with Market Choice." Geunes, Joseph, Retsef Levi, Edwin Romeijn, and David Shmoys (November 2011). Mathematical Programming, 130(1): 85-106.

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

"Cycle Limited Maintenance Scheduling with Submodular Costs." Levi, Retsef, Tom Magnanti, Jack Muckstadt, Danny Segev, and Eric Zarybnisky. Manufacturing & Service Operations Management Conference, 2011.

"Regret optimization for stochastic inventory models with spread information." Levi, Retsef, Georgia Perakis, and Joline Uichanco. Manufacturing & Service Operations Management Conference, 2011.

"Revenue Management of Reusable Resources with Advanced Reservations." Levi, Retsef, and Cong Shi. Manufacturing Service Operations Management Conference, 2011.

"Supply Chain Management and Logistics Models with Online Demand Selection." El-Machtoub, Adam, and Retsef Levi. Manufacturing & Service Operations Management Conference, 2011.

"The Value of Information in a Retailer-Based Distribution Network." Avrahami, Assaf, Retsef Levi, and Yale Herer. Manufacturing & Service Operations Management Conference, 2011.

"Provably Near-Optimal LP-Based Policies for Revenue Management of Reusable Resources." Levi, Retsef, and Ana Radovanovic (March-April 2010). Operations Research, 58(2): 503-507.

"Maintenance Scheduling for Modular Systems – New Models and Algorithms (Extended Abstract)." Levi, Retsef, Tom Magnanti, and Eric Zarybnisky. Manufacturing & Service Operations Management Conference, 2010.

Massachusetts General Hospital: Pre-Admission Testing Area (PATA), Kelsey McCarty (2010)

Provably Near-Optimal Approximation Algorithms for Operations Management Models (2010)

"Provably Near-Optimal Approximation Algorithms for Operations Management Models." Shi, Cong. (2010). Retsef Levi, Advisor. Tutorials in Operations Research, Chapter 8. (2010)

"The Data-Driven Newsvendor Problem – New Bounds and Insight(Extended Abstract)." Levi, Retsef, Georgia Perakis, and Joline Uichanco. Manufacturing & Service Operations Management Conference, 2010.

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

"Approximation Algorithms for the Stochastic Lot-Sizing Problem (Extended Abstract)." Levi, Retsef, and Cong Shi. Manufacturing & Service Operations Management Conference, 2009.

"Near-Optimal Algorithms for Assortment Planning under Substitution and Stochastic Demand, (Extended Abstract)." Goyal, Vineet, Retsef Levi, and Danny Segev. Manufacturing & Service Operations Management Conference, 2009.

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

"A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost-Sales." Levi, Retsef, Ganesh Janakiraman, and Mahesh Nagarajan (May 2008). Mathematics of Operations Research, 33(2): 351-374.

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

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

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

"Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms (Extended Abstract)." Buchbinder, Niv, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, and Maxim Sviridenko. Symposium on Discrete Algorithms, 2008, 952-961.

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

"Approximation Algorithms for Capacitated Stochastic Inventory Control Models." Levi, Retsef, Martin Pál, Robin O. Roundy and David B. Shmoys (May 2007). Mathematics of Operations Research, 32(2): 284-302.

"Approximation Algorithms for the Multi-Item Capacitated Lot-Sizing Problem via Flow-Cover Inequalities (Extended Abstract)." Levi, Retsef, Andrea Lodi, and Maxim Sviridenko. Proceedings of IPCO 2007, 454-468.

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

"Improved Approximation Algorithms for the One-Warehouse-Multi-Retailer Problem (Extended Abstract)." Levi, Retsef, and Maxim Sviridenko. Proceedings of APPROX, 2006, 188-199.

"Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models." Levi, Retsef, Robin O. Roundy, and Van Anh Truong. Presented at the 2006 Multi-Echelon Conference.

"Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models (Extended Abstract)." Levi, Retsef, Robin O. Roundy, and David B. Shmoys. Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006, 739-748

"Approximation Algorithms for Stochastic Inventory Control Models (Extended Abstract)." Levi, Retsef, Martin Pál, Robin O. Roundy, and David B. Shmoys. Proceedings of IPCO, 2005, 306-320. (2005)

"First Constant Approximation Algorithm for the One-Warehouse-Multi-Retailer Problem (Extended Abstract)." Levi, Retsef, Robin O. Roundy and David B. Shmoys. Proceedings of SODA, 2005, 365-374. (2005)

"Inventory and Facility-Location Models with Market Selection (Extended Abstract)." Levi, Retsef, Joseph Geunes, Edwin Romeijn, and David Shmoys. Proceedings of IPCO, 2005, 111-124. (2005)

"Facility Location with Service Installation Costs (Extended Abstract)." Shmoys, David B., Chaitanya Swamy, and Retsef Levi. Proceedings of SODA, 2004, 1081-1090.

"LP-Based Approximation Algorithms for Capacitated Facility Location (Extended Abstract)." Levi, Retsef, David B. Shmoys, and Chaitanya Swamy. Proceedings of IPCO, 2004, 206-218.

"Primal-Dual Algorithms for Deterministic Inventory Problems (Extended Abstract)." Levi, Retsef, Robin O. Roundy, and David B. Shmoys. Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 353-362, STOC 2004.

 

Contact Information
Office: E62-562
Tel: (617) 253-4155
Fax: (617) 258-7579
Support Staff
Name: Ariel Brandner
Tel: (617) 253-6605

Research Center(s)

General Expertise
Applied math; Applied probability; Business intelligence; Competition; Convergence; Decision making; Facility location; Healthcare operations management; Infrastructures; Inventory; Logistics; Manufacturing management; Manufacturing systems; Mathematical programming; Medical decision making; Medicine; Middle East; Operations management; Operations research; Optimal control; Optimization; Price fixing; Probability; Process control; Production; Project management; Revenue management; Sampling; Statistics; Stochastic modeling; Supply chain management; Terrorism; Vehicle routing