Retsef Levi

J. Spencer Standish (1945) Professor of Management
Professor of Operations Management
Co-Director of Leaders for Global Operations Program

Biography | Selected Publications

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

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

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

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

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

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

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

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

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

“Modeling and Optimizing Network Costs and Resource Allocation in Healthcare Delivery Systems.” Fernanda Bravo, Marcus Braun, Vivek Farias and Retsef Levi. In Proceedings of MSOM Conference 2014. Seattle, WA: June 2014.

“Scheduling and Testing.” Retsef Levi, Thomas Magnanti, and Yaron Shaposhnik. In Proceedings of MSOM Conference 2014. Seattle, WA: June 2014.

“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. (2014)

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

"Optimizing Purchasing and Handling Costs for Supply Chain Procurement." Bradley Genser, Retsef Levi, Georgia Perakis and Gonzalo Romero. In Refereed Proceedings of MSOM Conference 2014. Seattle, WA: June 2014.

"Pricing Contracts between Healthcare Systems." Fernando Bravo, Retsef Levi, Georgia Perakis and Gonzalo Romero. In Refereed Proceedings of MSOM Conference 2014. Seattle, WA: June 2014.

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

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

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

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

“The Approximability of Assortment Optimization under Ranking Preferences.” Aouad, Ali, Vivek Farias, Retsef Levi and Danny Segev, 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, Working Paper. 2014.

“Approximation Algorithms for Capacitated Lot-Sizing Models with Fixed Ordering Cost.” Xiuli Chao, Retsef Levi, Cong Shi and Huanan Zhang. In Proceedings of MSOM Conference 2013. Fontainebleau, France: July 2013.

“Base Stock Policies for Lost-Sales Models, State Space Aggregation and Limiting Transition Probabilities.” Joachim Arts, Retsef Levi and Geert-Jan van Houtum. In Proceedings of MSOM Conference 2013. Fontainebleau, France: July 2013.

“Co-payment Allocation in Imperfect Markets.” Retsef Levi, Georgia Perakis and Gonzalo Romero. In Proceedings of MSOM Conference 2013. Fontainebleau, France: July 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. Critical Care Vol. 17, No. 4 (2013): R128. (2013)

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

"The Effectiveness of Uniform Subsidies to Incentivize Demand". Retsef Levi, Georgia Perakis and Gonzalo Romero. In Refereed Proceedings of MSOM Conference 2013. Fontainebleau, France: July 2013.

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

“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. (2013)

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

“Scheduling and Testing.” Levi, Retsef, Thomas Magnanti and Yaron Shaposhnik, Working Paper. 2013.

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

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

"Allocating Subsidies to Minimize a Commodity's Market Price A Network Design Approach." Retsef Levi, Georgia Perakis and Gozalo Romero. In Refereed Proceedings of MSOM Conference 2012. New York, NY: June 2012.

“Approximation Algorithms for Inventory Problems with Generalized Setup Costs.” Maurice Cheung, Adam El-Machtoub, Retsef Levi and David Shmoys. In Proceedings of MSOM Conference 2012. New York, NY: June 2012.

“Approximation Algorithms for the Multi-Item Lot-Sizing Problem with Non Uniform Capacities.” Retsef Levi, Maxim Sviridenko and Liron Yedidsion. In Proceedings of MSOM Conference 2012. New York, NY: June 2012.

"Efficiency of Joint-ventures in the Healthcare Industry." Retsef Levi, Georgia Perakis, Cong Shi and Wei Sun. In Refereed Proceedings of MSOM Conference 2012. New York, NY: June 2012.

“From Cost-Sharing Mechanisms to Online Selection Problems.” Adam El-Machtoub and Retsef Levi. In Proceedings of MSOM Conference 2012. New York, NY: June 2012.

“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 Science Vol. 15, No. 2 (2012): 155-169. (2012)

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

"Case Study 11-116: Massachusetts General Hospital's Pre-Admission Testing Area (PATA)." Kelsey McCarty, Jérémie Gallien and Retsef Levi. Cambridge, MA: January 2012.

“The Efficiency of Revenue Sharing Contracts in Joint Ventures in Operations Management.” Levi, Retsef, Georgia Perakis, Cong Shi and Wei Sun, Working Paper. 2012.

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

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

"Cycle Limited Maintenance Scheduling with Submodular Costs." Retsef Levi, Thomas Magnanti, Jack Muckstadt, Danny Segev and Eric Zarybnisky. In Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"First-order Spread Information for Minimax Regret Inventory Problems." Retsef Levi, Georgia Perakis and Joline Uichanco. In Refereed Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"Regret Optimization for stochastic Inventory Models with Spread Information." Retsef Levi, Georgia Perakis and Joline Uichanco. In Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"Revenue Management of Reusable Resources with Advanced Reservations." Retsef Levi and Cong Shi. In Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"Supply Chain Management and Logistics Models with Online Demand Selection." Adam El-Machtoub and Retsef Levi. In Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"The Value of Information in a Retailer-Based Distribution Network." Assaf Avrahami, Retsef Levi and Yale Herer. In Proceedings of MSOM Conference 2011. Ann Arbor, MI: June 2011.

"Dynamic Pricing with Learning – State-Space Collapse and Fully Polynomial Time Approximation Scheme." Levi, Ritsef, Vivek Farias, James Orlin and Georgia Perakis, Working Paper. 2010.

"Provably Near-Optimal Approximation Algorithms for Operations Management Models." Levi, Retsef. In Tutorials in Operations Research: Risk and Optimization in an Uncertain World, edited by John J. Hasenbein, Paul Gray and Harvey J. Greenberg, 179-192. Catonsville, MD: INFORMS, 2010.

"Efficient Formulations for Constrained Pricing under Attraction Demand Models." Philipp Keller, Retsef Levi and Georgia Perakis. In Refereed Proceedings of MSOM Conference 2010, edited by Yale T. Herer. Israel: June 2010.

"Maintenance Scheduling for Modular Systems – New Models and Algorithms (Extended Abstract)." Retsef Levi, Thomas Magnanti and Eric Zarybnisky. In Proceedings of MSOM Conference 2010, edited by Yale T. Herer. Israel: June 2010.

"The Data-Driven Newsvendor Problem: New Bounds and Insights." Retsef Levi, Georgia Perakis and Joline Uichanco. In Refereed Proceedings of MSOM Conference 2010, edited by Yale T. Herer. Israel: June 2010.

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

"New Policies for Stochastic Inventory Control Models - Theoretical and Computational Results." Levi, Retsef, Gavin Hurley, Peter Jackson, Robin O. Roundy and David B. Shmoys, Working Paper. 2010.

"Approximation Algorithms for the Stochastic Lot-Sizing Problem (Extended Abstract)." Retsef Levi and Cong Shi. In Proceedings of MSOM Conference 2009. Cambridge, MA: June 2009.

"Near-Optimal Algorithms for Assortment Planning under Substitution and Stochastic Demand, (Extended Abstract)." Vineet Goyal, Retsef Levi and Danny Segev. In Refereed Proceedings of MSOM Conference 2009. Cambridge, MA: June 2009.

"A Model for Understanding the Impacts of Demand and 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.

(2009)

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

"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. 3 (2008). (2008)

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

"Approximation Algorithms for the Multi-Item Capacitated 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. (2008)

"First 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 (2007): 763–776. (2008)

"Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms (Extended Abstract)." Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev and Maxim Sviridenko. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, edited by Claire MathieuSan Francisco, CA: January 2008.

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

"Approximation Algorithms for the Multi-Item Capacitated Lot-Sizing Problem via Flow-Cover Inequalities (Extended Abstract)." Retsef Levi, Andrea Lodi and Maxim Sviridenko. In 12th International IPCO Conference Proceedings, edited by Matteo Fischetti and David P. Williamson. Ithaca, NY: June 2007.

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

"Improved Approximation Algorithms for the One-Warehouse-Multi-Retailer Problem (Extended Abstract)." Retsef Levi and Maxim Sviridenko. In Proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2006. Barcelona, Spain: August 2006.

"Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models." Retsef Levi, Robin O. Roundy and Van Anh Truong. In Proceedings of the 2006 Multi-Echelon Conference. Atlanta, Georgia: June 2006.

"Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models (Extended Abstract)." Retsef Levi, Robin O. Roundy and David B. Shmoys. Proceedings of the 38th Annual ACM Symposium on Theory of Computing, edited by Jon Kleinberg. New York, NY: May 2006.

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

"Approximation Algorithms for Stochastic Inventory Control Models (Extended Abstract)." Retsef Levi, Martin Pál, Robin O. Roundy and David B. Shmoys. In 11th International IPCO Conference Proceedings, edited by Michael Jünger and Volker Kaibel. Berlin, Germany: June 2005.

"Inventory and Facility-Location Models with Market Selection (Extended Abstract)." Retsef Levi, Joseph Geunes, Edwin Romeijn and David Shmoys. In 11th International IPCO Conference Proceedings, edited by Michael Jünger and Volker Kaibel. Berlin, Germany: June 2005.

"First Constant Approximation Algorithm for the One-Warehouse-Multi-Retailer Problem (Extended Abstract)." Retsef Levi, Robin O. Roundy and David B. Shmoys. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms. Vancouver, British Columbia: January 2005.

"Computing Provably Near-Optimal Policies for Stochastic Inventory Control Models." Levi, Retsef. PhD diss., Cornell University, 2005.

"Primal-Dual Algorithms for Deterministic Inventory Problems (Extended Abstract)." Retsef Levi, Robin O. Roundy and David B. Shmoys. In Proceedings of the 36th Annual ACM Symposium on Theory of Computing, edited by László Babai. Chicago, IL: June 2004.

"LP-Based Approximation Algorithms for Capacitated Facility Location (Extended Abstract)." Retsef Levi, David B. Shmoys and Chaitanya Swamy. In 10th International IPCO Conference Proceedings, edited by Daniel Bienstock and George Nemhauser. New York, NY: June 2004.

"Facility Location with Service Installation Costs (Extended Abstract)." David B. Shmoys, Chaitanya Swamy and Retsef Levi. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, edited by Ian Munroe. New Orleans, LA: January 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