Publications


Refereed Journals


"Inventory and Facility-Location Models with Market Choice", Retsef Levi, Joseph Geunes, Edwin Romejin and David Shmoys. (To appear in Mathematical Programming, 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

"Revenue Management of Reusable Resources - Provably Near-Optimal LP-Based Policies", Retsef Levi and Ana Radovanovic, 2007 (To appear in Operation Research, technical note)

"LP-Based Approximation Algorithms for Capacitated Facility Location", Retsef Levi, David Shmoys and Chaitanya Swamy. (Conditionally accepted 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 the Capaciated Multi-Item Lot-Sizing Problem Via Flow-Cover Inequalities”, Retsef Levi, Andrea Lodi and Maxim Sviridenko, Mathematics of Operations Research, Volume 33 (2), pages 464-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. Technical Report No. 1408, School of Operations Research and Industrial Engineering, Cornell University, 2006 (To appear in Management Science).

“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


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

“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


"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 - Revised and Resubmitted).

Papers In Preparation


"Concave Formulations and Algorithms for Multi-Product 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)

“On-line Primal-Dual Algorithms for Multi-Item Make-to-Order Inventory Models”, Niv Buchbinder, Tracy Kimberl, Retsef Levi, Konstantin Makarychecv and Maxim Sviridenko. (Soon to be submitted to Operations Research).

“Dynamic Pricing with Learning – State-Space Collapse and Fully Polynomial Time Approximation Scheme”, Vivek Farias, Retsef Levi, Jim Orlin and Georgia Perakis (Soon to be submitted to Operations Research).

“Sampling-Based Algorithms for Airline Revenue Management Problems”, Tim Huh, Tiam Hai Lee and Retsef Levi. (Soon to be submitted to Operations Research).

"The Data-Driven Newsvendor Problem - New Bounds and Insights", Niv Buchbinder, Tracy Kimberl, Retsef Levi, Konstantin Makarychecv and Maxim Sviridenko. (Soon to be submitted to Operations Research

"A Sampling-Based Approach to Appointment Scheduling", Mehmet Begen, Retsef Levi and Maurice Queyranne (Soon to be submitted to Operations Research)

“Cost Allocation and Games in Multi-Echelon Stochastic Inventory Control Models”, Retsef Levi and Nicholas Stier

“Data-Driven Approaches for Newsvendor Revenue Maximization Models’’, Retsef Levi, Georgia Perakis and Joline Ann Villaranda Uichanco

“An Inventory Model with Partial Unobservable Lost-Sales”, Retsef Levi, Roman Kapuschinski and Wenjing Shen

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


Thesis


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