Publications


Refereed Journals

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

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

“Pooled Open Blocks Shorten Wait Times for Non-Elective Surgical Cases” Ana C. Zenteno, Tim Carnes, Retsef Levi, Bethany Daily, Devon Price, Sue Moss and Peter Dunn, 2012 (To appear in Annals of Surgery)

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

“Matching Supply and Demand via Delayed 2-Phase Distribution at Yedioth Group-Models, Algorithms and IT”, Assaf Avrahami, Yale Herer and Retsef Levi (Interfaces, Volume 44 (5), pages 445–460, September-October 2014); The paper was awarded the 2013 Daniel H. Wagner Prize for Excellence in Operations Research Practice

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

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

"Efficient Formulations for Multi-Product Construed Pricing under Attraction Demand Models", Phil Keller, Retsef Levi, Georgia Perakis, 2011 (Mathematical Programming, Volume 145 (1-2), pages 223-261, June 2014)

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

"On-line Primal-Dual Algorithms for Multi-Item Make-to-Order Inventory Models", Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev and Maxim Sviridenko, 2008 (Operations Research, Volume 61 (4), pages 1014 – 1029, July-August 2013)

"Approximation Algorithms for the Stochastic Lot-Sizing Problem", Retsef Levi and Cong Shi (Operations Research, Volume 61 (3), pages 593 – 602, May-June 2013); The paper won the 2009 Nicholson Student Paper Competition

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

"Commentary - Driving New Science of Healthcare Delivery: What Does It Take to Make an Impact?", Retsef Levi and Ann Prestipino ( Manufacturing & Services Operations Management (MSOM), Volume 14, pages 499-504, Fall 2012); 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", Danny Segev, Retsef Levi, Peter Dunn, Warren Sandberg, Health Care Management Science, Volume 15 (2), pages 155-169, June 2012

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

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

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

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

"Provably Near-Optimal Approximation Algorithms for Operations Management Models", Retsef Levi, Tutorials in Operations Research, Chapter 8, 2010; Invited paper

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

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

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

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

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

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

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

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

"Approximation Algorithms for Stochastic Inventory Control Models", Retsef Levi, Martin Pál, Robin Roundy and David Shmoys, Mathematics of Operations Research, Volume 32 (2), pages 284-302, May 2007; This paper was awarded first prize in the 2004 MSOM Student Paper Competition

“Primal-Dual Algorithms for Deterministic Inventory Problems”, Retsef Levi, Robin Roundy and David Shmoys, Mathematics of Operations Research, Volume 31, pages 267-284, February 2006

Refereed Conferences

 

“Scheduling and Testing”, Retsef Levi, Tom Magnanti and Yaron Shaposhnik, MSOM Service SIG 2014

“Modeling and Optimizing Network Costs and Resource Allocation in Healthcare Delivery Systems”, Fernanda Bravo, Marcus Braun, Vivek Farias and Retsef Levi, MSOM 2014

“Approximation Algorithms for Capacitated Lot-Sizing Models with Fixed Ordering Cost”, Xiuli Chao, Retsef Levi, Cong Shi and Huanan Zhang, MSOM 2013

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

“Co-payment Allocation in Imperfect Markets”, Retsef Levi, Georgia Perakis and Gonzalo Romero, 2013 MSOM Conference, 2013

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

“Approximation Algorithms for Inventory Problems with Generalized Setup Costs”, Maurice Cheung, Adam El-Machtoub, Retsef Levi and David Shmoys, MSOM 2012

“Allocating Subsidies to Minimize a Commodity's Market Price: A Network Design Approach”, Retsef Levi, Georgia Perakis and Gonzalo Romero, MSOM 2012

“Contract Designs with Incentive Alignment for Joint Ventures in the Healthcare Industry”, Retsef Levi, Georgia Perakis, Cong Shi and Wei Sun, MSOM 2012

“From Cost-Sharing Mechanisms to Online Selection Problems”, Adam El-Machtoub and Retsef Levi, MSOM 2012

“Approximation Algorithms for the Multi-Item Lot-Sizing Problem with Non Uniform Capacities”, Retsef Levi, Maxim Sviridenko and Liron Yedidsion, MSOM 2012

"Cycle Limited Maintenance Scheduling with Submodular Costs", Retsef Levi, Tom Magnanti, Jack Muckstadt, Danny Segev and Eric Zarybnisky, MSOM 2011

"Revenue Management of Reusable Resources with Advanced Reservations", Retsef Levi and Cong Shi, MSOM 2011

"Regret optimization for stochastic inventory models with spread information", Retsef Levi, Georgia Perakis and Joline Uichanco, MSOM 2011

"Supply Chain Management and Logistics Models with Online Demand Selection", Adam El-Machtoub and Retsef Levi, MSOM 2011

"The Value of Information in a Retailer-Based Distribution Network", Assaf Avrahami, Retsef Levi and Yale Herer, MSOM 2011

"The Data-Driven Newsvendor Problem – New Bounds and Insight, (Extended Abstract) ", Retsef Levi, Georgia Perakis and Joline Uichanco, MSOM 2010

"Maintenance Scheduling for Modular Systems – New Models and Algorithms, (Extended Abstract) ", Retsef Levi, Tom Magnanti and Eric Zarybnisky, MSOM 2010

"Approximation Algorithms for the Stochastic Lot-Sizing Problem, (Extended Abstract) ", Retsef Levi and Cong Shi, MSOM 2009

"Near-Optimal Algorithms for Assortment Planning under Substitution and Stochastic Demand, (Extended Abstract) ", Vineet Goyal, Retsef Levi and Danny Segev, MSOM 2009

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

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

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

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

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

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

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

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

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

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

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

 

Submitted Papers

“Nature and Sources of Variability in Surgical Case Duration”, Fernanda Bravo, Lynne Ferrari, Retsef Levi and Mike McManus, 2013 (Submitted to Pediatric Anesthesia – Minor Revision Requested)

“On the Effectiveness of Uniform Subsidies in Increasing Market Consumption”, Retsef Levi, Georgia Perakis and Gonzalo Romero, 2013 (Submitted to Management Science – Second minor revision requested)

“Approximation Algorithms for Inventory Problems with Generalized Setup Costs”, Adam Elmachtoub, Retsef Levi and David Shmoys, 2013 (Submitted to Mathematical Programming – under second minor revision)

“A Service-Based Discrete Event Simulation Model for Capacity Planning and Design of Patient Flow Policies in Intensive Care Units”, David Gamarnik, Retsef Levi, Mike McManus and Tom Wongsakom, 2013 (Submitted to Pediatric Anesthesia)

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

"Supply Chain Management and Logistics Models with Online Demand Selection", Adam ElMachtoub and Retsef Levi, 2011 (Submitted to Operations Research – Second revision requested)

"Revenue Management of Reusable Resources with Advanced Reservations", Retsef Levi and Cong Shi, 2011 (Submitted to Mathematics of Operations Research)

"The Data Driven Newsvendor Problem – New Bounds and Insights", Retsef Levi, Georgia Perakis, Joline Uichanco, 2010 (Submitted to Operations Research - Fourth revision requested)

"Near-Optimal Algorithms for Assortment Planning under Dynamic Substitution and Stochastic Demand", Vineet Goyal, Retsef Levi and Danny Segev, 2009 (Submitted to Operations Research – Under third round of revision)

"Provably Near-Optimal Balancing Policies for Stochastic Multi-Echelon Inventory Control Models", Retsef Levi, Robin Roundy and Van Anh Truong, 2006 (Submitted to Mathematics of Operations Research)

 

Working Papers


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

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

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

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

“The Impact of Non Clinical Delays in ICUs on Overall Loss”, Benjamin Christensen, Sara Dolcetti, Peter Dunn, Retsef Levi, David Scheinker and Uli Schmidth, 2014

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

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

“Scheduling and Testing”, Retsef Levi, Tom Magnanti and Yaron Shaposhnik, 2013

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

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

“Systematic OR Block Allocation in Large Academic Medical Centers”, Tim Carnes, Cecilia Zenteno, Retsef Levi, Devon Price, Peter Dunn, Bethany Daily and Sue Moss, 2011

"Sampling-Based Algorithms for Airline Revenue Management Problems", Tim Huh, Tiam Hai Lee and Retsef Levi, 2009

"Dynamic Pricing with Learning – State-Space Collapse and Fully Polynomial Time Approximation Scheme", Vivek Farias, Retsef Levi, Jim Orlin and Georgia Perakis, 2008

"New Policies for Stochastic Inventory Control Models - Theoretical and Computational Results", Gavin Hurley, Peter Jackson, Retsef Levi, Robin Roundy and David Shmoys, 2006

 

Work in Progress

“Systematic Risk Management of the China-Based Manufactured Jerky Treats”, Reuben Domike, Retsef Levi, Stacy Springs, Shannon Stewart, Tauhid Zaman and Karen Zheng, 2014

“Transparency and Dispersion of Adulterated Food Supply Chains”, Retsef Levi, Lori Newman, Shannon Stewart, Karen Zheng and Shujing Wang, 2014

“The Selection Problem with Learning”, Chen Attias, Retsef Levi and Robert Krauthgamer, 2014

“Intra-day Surgical Scheduling & PACU Patient Flow”, Bethany Daily, Peter Dunn, Retsef Levi, Ashleigh Ranger and Cecilia Zenteno, 2013 (Part of the thesis of Ashleigh Range)

“Surgical-Supply Inventory Policies”, Noa Ben Zvi, Bethany Daily, Peter Dunn, Retsef Levi, Matthew Schlanser and Cecilia Zenteno (Part of the theses of Matthew Schlanser and Noa Ben Zvi)

“Procurement Analytics”, Bradley Genser, Retsef Levi, Georgia Perakis and Gonzalo Romero

“Design Flexibility in Supply Chains – The Power of Graph Expanders”, Michael Dinitz, Robert Krauthgamer and Retsef Levi, 2013.

“Analytics for OR Access at a Large Teaching Hospital”, Ryan Graue, Vivek Farias, Retsef Levi, Elena Canacar, Brett Simon and Peter Panzica, 2012 (Part of the thesis of Ryan Graue)

“The Throughput and Financial Impact of Out-of-SICU Delays”, Benjamin Christensen, Retsef Levi, Uli Schmidt, Peter Dunn, Bethany Daily and Dan Johnson, 2012 (Part of the thesis of Benjamin Christensen)

“Surgical ICU: Simulation-Based Optimization of Capacity Allocation and Patient Flow”, Benjamin Christensen, Retsef Levi, Uli Schmidt, Peter Dunn and Bethany Daily, 2012 (Part of the thesis of Benjamin Christensen)

"New Staffing and Incentive Paradigms and Models for Anesthesia Departments", Farhad Ghassemi, Danny Segev, Retsef Levi, Peter Dunn, Warren Sandberg and Wilton Levine

"Data-Driven Approaches for Newsvendor Revenue Maximization Models", Retsef Levi, Georgia Perakis and Joline Uichanco

"An Inventory Model with Partial Unobservable Lost-Sales", Roman Kapuscinski, Retsef Levi and Wenjing Shen

"The Box Property of Capacitated Stochastic Resource Allocation Problems", Tim Huh, Ganesh Janakiraman, Retsef Levi, Mahesh Nagarajan and Robin Roundy

"The Pre-Admission Testing Area (PATA) at the Massachusetts General Hospital (MGH) – An Optimization–Simulation Framework for Process Re-Engineering", Devon Price, Leo Espindle, Jeremie Gallien, Retsef Levi, Peter Dunn, Beth Ellbeg, Jean Kwo, Kelsey McCarty, Sue Moss, 2010

“Approximation Algorithms for the Multi-Item Lot-Sizing Problem with Non Uniform Capacities”, Retsef Levi, Maxim Sviridenko and Liron Yedidsion, 2010

 

Thesis


"Computing Provably Near-Optimal Policies for Stochastic Inventory Control Models", under the supervision of Robin Roundy and Davis Shmoys