Dynamic Inventory Repositioning in On-Demand Rental Networks

References

• Balseiro SR, Brown DB, Chen C (2021) Dynamic pricing of relocating resources in large networks. Management Sci. 67(7):4075–4094.Link, Google Scholar
• Banerjee S, Freund D, Lykouris T (2021) Pricing and optimization in shared vehicle systems: An approximation framework. Oper. Res., ePub ahead of November 18, https://doi.org/10.1287/opre.2021.2165.Google Scholar
• Banerjee S, Kanoria Y, Qian P (2018) Dynamic assignment control of a closed queueing network under complete resource pooling. Preprint, submitted March 13, https://arxiv.org/abs/1803.04959.Google Scholar
• Bélanger V, Ruiz A, Soriano P (2019) Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles. Eur. J. Oper. Res. 272(1):1–23.Crossref, Google Scholar
• Benjaafar S, Hu M (2020) Operations management in the age of the sharing economy: What is old and what is new? Manufacturing Service Oper. Management, 22(1):93–101.Google Scholar
• Benjaafar S, Wu S, Liu H, Gunnarsson EB (2021) Dimensioning on-demand vehicle sharing systems. Management Sci. ePub ahead of print March 15, https://doi.org/10.1287/mnsc.2021.3957.Link, Google Scholar
• Berman O (1981) Dynamic repositioning of indistinguishable service units on transportation networks. Transportation Sci. 15(2):115–136.Link, Google Scholar
• Bertsekas DP, Tsitsiklis JN (1996) Neuro-Dynamic Programming (Athena Scientific, Belmont, MA).Google Scholar
• Bimpikis K, Candogan O, Saban D (2019) Spatial pricing in ride-sharing networks. Oper. Res. 67(3):744–769.Link, Google Scholar
• Birge JR, Zhao G (2007) Successive linear approximation solution of infinite-horizon dynamic stochastic programs. SIAM J. Optim. 18(4):1165–1186.Crossref, Google Scholar
• Braverman A, Dai JG, Liu X, Ying L (2019) Empty-car routing in ridesharing systems. Oper. Res. 67(5):1437–1452.Link, Google Scholar
• Brown DB, Smith JE (2011) Dynamic portfolio optimization with transaction costs: Heuristics and dual bounds. Management Sci. 57(10):1752–1770.Link, Google Scholar
• Bruglieri M, Colorni A, Luè A (2014) The vehicle relocation problem for the one-way electric vehicle sharing: An application to the Milan case. Procedia Soc. Behav. Sci. 111:18–27.Crossref, Google Scholar
• Chen ZL, Powell WB (1999) Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse. J. Optim. Theory Appl. 102(3):497–524.Crossref, Google Scholar
• Chung H, Freund D, Shmoys DB (2018) Bike angels: An analysis of Citi Bike’s incentive program. Proc. 1st ACM SIGCAS Conf. Comput. Sustainable Soc. (ACM, New York).Google Scholar
• Constantinides GM (1979) Multiperiod consumption and investment behavior with convex transactions costs. Management Sci. 25(11):1127–1137.Link, Google Scholar
• De Farias DP, Van Roy B (2000) On the existence of fixed points for approximate value iteration and temporal-difference learning. J. Optim. Theory Appl. 105(3):589–608.Crossref, Google Scholar
• Eberly JC, Van Mieghem JA (1997) Multi-factor dynamic investment under uncertainty. J. Econom. Theory 75(2):345–387.Crossref, Google Scholar
• Freund D, Henderson SG, Shmoys DB (2017) Minimizing multimodular functions and allocating capacity in bike-sharing systems. Internat. Conf. Integer Programming Combinatorial Optim. (Springer, Berlin), 186–198.Google Scholar
• Freund D, Henderson SG, Shmoys DB (2019) Bike sharing. Hu M, ed. Sharing Economy: Making Supply Meet Demand (Springer, Berlin), 435–459.Crossref, Google Scholar
• Freund D, Norouzi-Fard A, Paul A, Wang C, Henderson SG, Shmoys DB (2020) Data-driven rebalancing methods for bike-share systems. Crisostomi E, et al., eds. Analytics for the Sharing Economy: Mathematics, Engineering and Business Perspectives (Springer Nature, Switzerland), 255–278.Google Scholar
• George DK, Xia CH (2011) Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. Eur. J. Oper. Res. 211:198–207.Crossref, Google Scholar
• Ghosh S, Varakantham P, Adulyasak Y, Jaillet P (2017) Dynamic repositioning to reduce lost demand in bike sharing systems. J. Artificial Intelligence Res. 58:387–430.Crossref, Google Scholar
• Girardeau P, Leclere V, Philpott AB (2014) On the convergence of decomposition methods for multistage stochastic convex programs. Math. Oper. Res. 40(1):130–145.Link, Google Scholar
• Godfrey GA, Powell WB (2001) An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Management Sci. 47(8):1101–1112.Link, Google Scholar
• He L, Hu Z, Zhang M (2020) Robust repositioning for vehicle sharing. Manufacturing Service Oper. Management 22(2):241–256.Link, Google Scholar
• He L, Mak HY, Rong Y (2019) Operations management of vehicle sharing systems. Hu M, ed. Sharing Economy: Making Supply Meet Demand (Springer, Berlin).Crossref, Google Scholar
• He L, Mak HY, Rong Y, Shen ZJM (2017) Service region design for urban electric vehicle sharing systems. Manufacturing Service Oper. Management 19(2):309–327.Link, Google Scholar
• Higle JL, Sen S (1991) Stochastic decomposition: An algorithm for two-stage linear programs with recourse. Math. Oper. Res. 16(3):650–669.Link, Google Scholar
• Jian N, Freund D, Wiberg HM, Henderson SG (2016) Simulation optimization for a large-scale bike-sharing system. Proc. 2016 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 602–613.Google Scholar
• Jiang N, Kulesza A, Singh S, Lewis R (2015) The dependence of effective planning horizon on model accuracy. Proc. 2015 Internat. Conf. Autonomous Agents Multiagent Systems (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 1181–1189.Google Scholar
• Kabra A, Belavina E, Girotra K (2020) Bike-share systems: Accessibility and availability. Management Sci. 66(9):3803–3824.Link, Google Scholar
• Kaspi M, Raviv T, Tzur M (2017) Bike-sharing systems: User dissatisfaction in the presence of unusable bicycles. IISE Trans. 49(2):144–158.Crossref, Google Scholar
• Kushner HJ, Yin GG (2003) Stochastic Approximation and Recursive Algorithms and Applications, vol. 35 (Springer, Berlin).Google Scholar
• Lee CY, Meng Q (2015) Handbook of Ocean Container Transport Logistics (Springer, Berlin).Crossref, Google Scholar
• Leland HE (1999) Optimal portfolio management with transactions costs and capital gains taxes. Working Paper RPF-290, IBER, University of California Berkeley, Berkeley.Google Scholar
• Li Z, Tao F (2010) On determining optimal fleet size and vehicle transfer policy for a car rental company. Comput. Oper. Res. 37(2):341–350.Crossref, Google Scholar
• Li Y, Zheng Y, Yang Q (2018) Dynamic bike reposition: A spatio-temporal reinforcement learning approach. Proc. 24th ACM SIGKDD Conf. Knowledge Discovery Data Mining (ACM, New York).Google Scholar
• Li J, Leung CS, Wu Y, Liu K (2007) Allocation of empty containers between multi-ports. Eur. J. Oper. Res. 182(1):400–412.Crossref, Google Scholar
• Linowsky K, Philpott AB (2005) On the convergence of sampling-based decomposition algorithms for multistage stochastic programs. J. Optim. Theory Appl. 125(2):349–366.Crossref, Google Scholar
• Liu J, Sun L, Chen W, Xiong H (2016) Rebalancing bike sharing systems: A multi-source data smart optimization. Proc. 22nd ACM SIGKDD Conf. Knowledge Discovery Data Mining (ACM, New York), 1005–1014.Google Scholar
• Lu M, Chen Z, Shen S (2017) Optimizing the profitability and quality of service in carshare systems under demand uncertainty. Manufacturing Service Oper. Management 20(2):162–180.Link, Google Scholar
• Ma H, Fang F, Parkes DC (2020) Spatio-temporal pricing for ridesharing platforms. ACM SIGecom Exchanges 18(2):53–57.Crossref, Google Scholar
• Maxwell MS, Restrepo M, Henderson SG, Topaloglu H (2010) Approximate dynamic programming for ambulance redeployment. INFORMS J. Comput. 22(2):266–281.Link, Google Scholar
• Maxwell MS, Ni EC, Tong C, Henderson SG, Topaloglu H, Hunter SR (2014) A bound on the performance of an optimal ambulance redeployment policy. Oper. Res. 62(5):1014–1027.Link, Google Scholar
• Munos R, Szepesvári C (2008) Finite-time bounds for fitted value iteration. J. Machine Learn. Res. 9(May):815–857.Google Scholar
• Muthuraman K, Kumar S (2006) Multidimensional portfolio optimization with proportional transaction costs. Math. Finance 16(2):301–335.Crossref, Google Scholar
• Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transportation Sci. 45(4):524–540.Link, Google Scholar
• Nascimento JM, Powell WB (2009) An optimal approximate dynamic programming algorithm for the lagged asset acquisition problem. Math. Oper. Res. 34(1):210–237.Link, Google Scholar
• Nascimento JM, Powell WB (2010) Dynamic programming models and algorithms for the mutual fund cash balance problem. Management Sci. 56(5):801–815.Link, Google Scholar
• Nyotta B, Bravo F, Feldman J (2019) Free rides in dockless, electric vehicle sharing systems. Preprint, submitted June 7, https://dx.doi.org/10.2139/ssrn.3391937.Google Scholar
• O’Mahony E, Shmoys DB (2015) Data analysis and optimization for (citi) bike sharing. Proc. AAAI Conf. Artificial Intelligence 29(1):687–694.Google Scholar
• Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52:359–375.Crossref, Google Scholar
• Philpott AB, Guan Z (2008) On the convergence of stochastic dual dynamic programming and related methods. Oper. Res. Lett. 36(4):450–455.Crossref, Google Scholar
• Powell WB (2007) Approximate Dynamic Programming: Solving the Curses of Dimensionality, 2nd ed. (John Wiley & Sons, New York).Crossref, Google Scholar
• Powell WB, Ruszczyński A, Topaloglu H (2004) Learning algorithms for separable approximations of discrete stochastic optimization problems. Math. Oper. Res. 29(4):814–836.Link, Google Scholar
• Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st ed. (John Wiley & Sons, Inc., New York)Crossref, Google Scholar
• Raviv T, Kolka O (2013) Optimal inventory management of a bike-sharing station. IIE Trans. 45(10):1077–1093.Crossref, Google Scholar
• Schuijbroek J, Hampshire RC, Van Hoeve WJ (2017) Inventory rebalancing and vehicle routing in bike sharing systems. Eur. J. Oper. Res. 257(3):992–1004.Crossref, Google Scholar
• Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209(1):63–72.Crossref, Google Scholar
• Shu J, Chou MC, Liu Q, Teo CP, Wang IL (2013) Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Oper. Res. 61(6):1346–1359.Link, Google Scholar
• Shui C, Szeto W (2018) Dynamic green bike repositioning problem–A hybrid rolling horizon artificial bee colony algorithm approach. Transportation Res. Part D Transportation Environ. 60:119–136.Crossref, Google Scholar
• Song DP (2005) Optimal threshold control of empty vehicle redistribution in two depot service systems. IEEE Trans. Automatic Control 50(1):87–90.Crossref, Google Scholar
• Sundararajan A (2016) The Sharing Economy: The End of Employment and the Rise of Crowd-Based Capitalism (MIT Press, Cambridge, MA).Google Scholar
• Van Mieghem JA (2003) Commissioned paper: Capacity management, investment, and hedging: Review and recent developments. Manufacturing Service Oper. Management 5(4):269–302.Link, Google Scholar
• Warrington J, Beuchat PN, Lygeros J (2019) Generalized dual dynamic programming for infinite horizon problems in continuous state and action spaces. IEEE Trans. Automat. Control 64(12):5012–5023.Crossref, Google Scholar
• Waserhole A, Jost V (2016) Pricing in vehicle sharing systems: Optimization in queuing networks with product forms. EURO J. Transporation Logist. 5(3):293–320.Crossref, Google Scholar
• Zhao L, Liu Z, Hu P (2020) Dynamic repositioning for vehicle sharing with setup costs. Oper. Res. Lett. 48(6):792–797.Crossref, Google Scholar
• Zipkin PH (2000) Foundations of Inventory Management (McGraw-Hill, New York).Google Scholar