Online Facility Location: Running Stores on Wheels with Spatial Demand Learning

References

• Agrawal S, Devanur NR (2019) Bandits with global convex constraints and objective. Oper. Res. 67(5):1486–1502.Link, Google Scholar
• Ansari S, Başdere M, Li X, Ouyang Y, Smilowitz K (2018) Advancements in continuous approximation models for logistics and transportation systems: 1996–2016. Transportation Res. Part B Methodological 107:229–252.Crossref, Google Scholar
• Applegate D, Cook W, Johnson D, Sloane N (2010) Using large-scale computation to estimate the Beardwood–Halton–Hammersley TSP constant. Sympos. Oper. Res. 42.Google Scholar
• Ban GY, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Beardwood J, Halton JH, Hammersley JM (1959) The shortest path through many points. Math. Proc. Cambridge Philos. Soc. 55(4):299–327.Crossref, Google Scholar
• Belavina E (2021) Grocery store density and food waste. Manufacturing Service Oper. Management 23(1):1–18.Link, Google Scholar
• Berman O, Bertsimas D, Larson RC (1995) Locating discretionary service facilities, II: Maximizing market size, minimizing inconvenience. Oper. Res. 43(4):623–632.Link, Google Scholar
• Bertsimas D, Kallus N (2020) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bhatti SF, Lim MK, Mak HY (2015) Alternative fuel station location model with demand learning. Ann. Oper. Res. 230(1):105–127.Crossref, Google Scholar
• Bietti A, Agarwal A, Langford J (2021) A contextual bandit bake-off. J. Machine Learn. Res. 22(1):5928–5976.Google Scholar
• Blanchard M, Jacquillat A, Jaillet P (2024) Probabilistic bounds on the k-traveling salesman problem and the traveling repairman problem. Math. Oper. Res. 49(2):1169–1191.Link, Google Scholar
• Bloomberg (2021) Robo-Vans could start delivering profits and not just Pizza. (August 9), https://www.bloomberg.com/news/newsletters/2021-08-09/robo-vans-could-start-delivering-profits-and-not-just-pizza.Google Scholar
• Boloori A, Zanjirani Farahani R (2012) Facility location dynamics: An overview of classifications and applications. Comput. Indust. Engrg. 62(1):408–420.Crossref, Google Scholar
• Bubeck S, Munos R, Stoltz G, Szepesvári C (2011) X-armed bandits. J. Machine Learn. Res. 12(5):1655–1695.Google Scholar
• Canel C, Khumawala BM, Law J, Loh A (2001) An algorithm for the capacitated, multi-commodity multi-period facility location problem. Comput. Oper. Res. 28(5):411–427.Crossref, Google Scholar
• Cao J, Qi W (2023) Stall economy: The value of mobility in retail on wheels. Oper. Res. 71(2):708–726.Link, Google Scholar
• Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
• Chu W, Li L, Reyzin L, Schapire R (2011) Contextual bandits with linear payoff functions. Proc. Fourteenth Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 208–214.Google Scholar
• Daganzo CF (2005) Logistics Systems Analysis (Springer Science & Business Media, Berlin).Google Scholar
• DPD (2023) New microdepot: DPD delivers by cargo bike in Dresden. Accessed November 28, 2023, https://www.dpd.com/de/en/news/new-microdepot-dpd-delivers-by-cargo-bike-in-dresden/.Google Scholar
• Elmachtoub AN, Grigas P (2022) Smart “predict, then optimize.” Management Sci. 68(1):9–26.Link, Google Scholar
• Feng Q, Shanthikumar JG, Wu J (2025) Contextual data-integrated newsvendor solution with operational data analytics (ODA). Management Sci. 71(11):9384–9403.Link, Google Scholar
• Financial Times (2019) SoftBank invests $940m in driverless delivery start-up Nuro. Accessed July 1, 2023, https://www.ft.com/content/4f06e7ca-2e0c-11e9-8744-e7016697f225.Google Scholar
• Forbes (2022) Stores on wheels startup Robomart gains momentum with Unilever partnership. (June 2), https://www.forbes.com/sites/joanverdon/2022/06/02/stores-on-wheels-startup-robomart-gains-momentum-with-unilever-partnership/.Google Scholar
• Foster DJ, Gentile C, Mohri M, Zimmert J (2020) Adapting to misspecification in contextual bandits. Adv. Neural Inform. Processing Systems 33:11478–11489.Google Scholar
• Glaeser CK, Fisher M, Su X (2019) Optimal retail location: Empirical methodology and application to practice. Manufacturing Service Oper. Management 21(1):86–102.Link, Google Scholar
• Guo X, Kulkarni J, Li S, Xian J (2020) On the facility location problem in online and dynamic models. Approximation Randomization Combin. Optim. Algorithms Techniques (APPROX/RANDOM 2020), vol. 176 (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany), 42.Google Scholar
• Han J, Hu M, Shen G (2025) Deep neural newsvendor. Management Sci., ePub ahead of print November 3, https://doi.org/10.1287/mnsc.2023.03157.Link, Google Scholar
• IDTechEx (2020) Mobile EV chargers on the go: Niche or disruptive? Accessed March 19, 2021, https://www.idtechex.com/en/research-article/mobile-ev-chargers-on-the-go-niche-or-disruptive/20533.Google Scholar
• Jacquillat A, Li ML (2024) Learning to cover: Online learning and optimization with irreversible decisions. Preprint, submitted June 20, https://arxiv.org/abs/2406.14777.Google Scholar
• Kai W, Jacquillat A, Vaze V (2022) Vertiport planning for urban aerial mobility: An adaptive discretization approach. Manufacturing Service Oper. Management 24(6):3215–3235.Link, Google Scholar
• Kaplan H, Naori D, Raz D (2023) Almost tight bounds for online facility location in the random-order model. Proc. 2023 Annual ACM-SIAM Sympos. Discrete Algorithms (SODA) (SIAM, Philadelphia), 1523–1544.Google Scholar
• Krishnamurthy A, Langford J, Slivkins A, Zhang C (2020) Contextual bandits with continuous actions: Smoothing, zooming, and adapting. J. Machine Learn. Res. 21(1):5402–5446.Google Scholar
• Kveton B, Zaheer M, Szepesvari C, Li L, Ghavamzadeh M, Boutilier C (2020) Randomized exploration in generalized linear bandits. Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 2066–2076.Google Scholar
• Lattimore T, Szepesvári C (2020) Bandit Algorithms (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Lim MK, Mak HY, Shen ZJM (2017) Agility and proximity considerations in supply chain design. Management Sci. 63(4):1026–1041.Link, Google Scholar
• Lyu G, Teo CP (2022) Last mile innovation: The case of the locker alliance network. Manufacturing Service Oper. Management 24(5):2425–2443.Link, Google Scholar
• Mersereau AJ, Rusmevichientong P, Tsitsiklis JN (2009) A structured multiarmed bandit problem and the greedy policy. IEEE Trans. Automatic Control 54(12):2787–2802.Crossref, Google Scholar
• Meyerson A (2001) Online facility location. Proc. 42nd IEEE Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 426–431.Google Scholar
• Modaresi S, Sauré D, Vielma JP (2020) Learning in combinatorial optimization: What and how to explore. Oper. Res. 68(5):1585–1604.Link, Google Scholar
• Neolix (2023) The infinite possibilities between autonomous vehicle and X. Accessed September 15, 2023, https://www.neolix.net/application.Google Scholar
• Nuro (2023) Nuro’s next-generation vehicle: Customizable compartments. Accessed July 2, 2023, https://www.nuro.ai/vehicle.Google Scholar
• Ouyang Y, Daganzo CF (2006) Discretization and validation of the continuum approximation scheme for terminal system design. Transportation Sci. 40(1):89–98.Link, Google Scholar
• Robomart (2023) Robomart models. Accessed July 2, 2023, https://robomart.ai/models.Google Scholar
• Rusmevichientong P, Tsitsiklis JN (2010) Linearly parameterized bandits. Math. Oper. Res. 35(2):395–411.Link, Google Scholar
• Ryzhov IO, Powell WB, Frazier PI (2012) The knowledge gradient algorithm for a general class of online learning problems. Oper. Res. 60(1):180–195.Link, Google Scholar
• Silva WA, Carvalho M, Jena SD (2025) Dynamic facility location under cumulative customer demand. Transportation Sci., ePub ahead of print September 26, https://doi.org/10.1287/trsc.2025.0104.Link, Google Scholar
• Wall Street Journal (2018) Kroger plans to introduce driverless grocery deliveries. (June 28), https://www.wsj.com/articles/kroger-plans-to-introduce-driverless-grocery-deliveries-1530190801.Google Scholar
• Wang X, Lim MK, Ouyang Y (2017) A continuum approximation approach to the dynamic facility location problem in a growing market. Transportation Sci. 51(1):343–357.Link, Google Scholar
• Wang M, Qi M, Cao J, Shen ZJM (2020) Urban courier: Operational innovation and data-driven coverage-and-pricing. Preprint, submitted August 20, http://dx.doi.org/10.2139/ssrn.3678317.Google Scholar
• Wesolowsky GO (1973) Dynamic facility location. Management Sci. 19(11):1241–1248.Link, Google Scholar
• Zhang DJ, Dai H, Dong L, Wu Q, Guo L, Liu X (2019) The value of pop-up stores on retailing platforms: Evidence from a field experiment with Alibaba. Management Sci. 65(11):5142–5151.Link, Google Scholar