Publications


Refereed Journals


“Approximation Algorithms for Supply Chain Planning and Logistics Problems with Market Choice”, Retsef Levi, Joseph Geunes, Edwin Romejin and David Shmoys, Mathematical Programming, Online, 2009; Extended abstract appeared in IPCO 2005)

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

“Provably Near-Optimal LP-Based Policies for Revenue Management of Reusable Resources,” Retsef Levi and Ana Radovanovic, 2007 (To appear in Operation Research, Accepted March 2009)

"LP-Based Approximation Algorithms for Capacitated Facility Location", Retsef Levi, David Shmoys and Chaitanya Swamy. (To appear in Mathematical Programming, extended abstract appeared in IPCO 2004)

“Approximation Algorithms for Capacitated Stochastic Inventory 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 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 Operations Research, Volume 33 (2), pages 351-374, May 2008 (This paper was awarded "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, Volume32 (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

“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

“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

 

"The Data-Driven Newsvendor Problem - New Bounds and Insight (Extended Abstract)",Retsef Levi, Georgia PErakis and Jolin 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 (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, 2007 (To appear in the proceedings of SODA 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.

"Efficient Formulations for Multi Product Pricing under Attraction Demand Models (Extended Abstract)", Phil Keller, Retsef Levi and Georgia Perakis

“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


"A Sample-Based Approach to Appointment Scheduling", Mehmet Begen, Retsef Levi, and Mabrice Queyranne, 2010 (Operations Research, submitted)

"Approximation Algorithms for the Stochastic Lot-Sizing Problem", Retsef Levi and Cong Shi, 2009 (Submitted to Operations Research)

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

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

“Adaptive Data-Driven Inventory Control Policies Based on Kaplan-Meir Estimator”, Tim Huh, Retsef Levi, Paat Rusmevichientong and Jim Orlin. (Submitted to Operations Research - Third Round, Minor Revisions).

Working Papers


"Modeling Transportation Systems in Large Hospitals", Dann Segev, Retsef Levi, Peter Dunn and Warren Sandberg, 2009 (Soon to be submitted to Anesthesiology)

"Efficient Formulations and Algorithms for Multi-Product Constrained Pricing with Attraction Demand Models", Phil Keller, Retsef Levi, Georgia Perakis

"New Policies for Stochastic Inventory Control Models - Theoretical and Computational Results", Gavin Hurley, Peter Jackson, Retsef Levi, Robin Roundy and David Shmoys, 2006 (Soon to be submitted to MSOM)

"Maintenance Scheduling for Modular Systems - New Models and Algorithms", Retsef Levi, Tom Magnanti and Eric Zarybinsky (soon to be submitted to Mathematical Programming)

Work in Progress


"New Staffing 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 Maximizaion Models", Retsef Levi, Gerogia 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 and Mahesh Nagarajan

"New Robust Newsvendor Problems with Regret", Retsef levi, Georgia Perakis and Joline Uichanco

"Online Lot-Sizing Problems", Adam El-Maktub and Retsef Levi

Thesis


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