Branch-and-Price for Prescriptive Contagion Analytics

References

• Acemoglu D, Chernozhukov V, Werning I, Whinston MD (2021) Optimal targeted lockdowns in a multigroup SIR model. Amer. Econom. Rev. Insights 3(4):487–502.Crossref, Google Scholar
• Adam D (2020) Special report: The simulations driving the world’s response to COVID-19. Nature 580(7802):316–319.Crossref, Google Scholar
• Agrawal S, Yin S, Zeevi A (2021) Dynamic pricing and learning under the Bass model. Biró P, Chawla S, Echenique F, eds. Proc. 22nd ACM Conf. on Econom. and Comput. (Association for Computing Machinery, New York), 2–3.Google Scholar
• Alban A, Blaettchen P, de Vries H, Van Wassenhove LN (2022) Resource allocation with sigmoidal demands: Mobile healthcare units and service adoption. Manufacturing Service Oper. Management 24(6):2944–2961.Link, Google Scholar
• Allman A, Zhang Q (2021) Branch-and-price for a class of nonconvex mixed-integer nonlinear programs. J. Global Optim. 81(4):861–880.Crossref, Google Scholar
• Alvarez F, Argente D, Lippi F (2021) A simple planning problem for COVID-19 lock-down, testing, and tracing. Amer. Econom. Rev. Insights 3(3):367–382.Crossref, Google Scholar
• Andreas AK, Smith JC, Küçükyavuz S (2008) Branch-and-price-and-cut algorithms for solving the reliable h-paths problem. J. Global Optim. 42(4):443–466.Crossref, Google Scholar
• Androulakis IP, Maranas CD, Floudas CA (1995) αBB: A global optimization method for general constrained nonconvex problems. J. Global Optim. 7:337–363.Crossref, Google Scholar
• Anstreicher KM (2009) Semidefinite programming vs. the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming. J. Global Optim. 43:471–484.Crossref, Google Scholar
• Anstreicher KM, Burer S (2021) Quadratic optimization with switching variables: The convex hull for n= 2. Math. Programming 188(2):421–441.Crossref, Google Scholar
• Balderrama R, Peressutti J, Pinasco JP, Vazquez F, Vega CSdl (2022) Optimal control for a SIR epidemic model with limited quarantine. Sci. Rep. 12(1):1–26.Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bass FM (1969) A new product growth for model consumer durables. Management Sci. 15(5):215–227.Link, Google Scholar
• Behrens DA, Caulkins JP, Tragler G, Feichtinger G (2000) Optimal control of drug epidemics: Prevent and treat-but not at the same time? Management Sci. 46(3):333–347.Link, Google Scholar
• Bennouna MA, Pachamanova D, Perakis G, Skali Lami O (2021) Learning the minimal representation of a dynamic system from transition data. Preprint, submitted February 18, https://dx.doi.org/10.2139/ssrn.3785547.Google Scholar
• Bennouna A, Joseph J, Nze-Ndong D, Perakis G, Singhvi D, Lami OS, Spantidakis Y, et al. (2022) Covid-19: Prediction, prevalence, and the operations of vaccine allocation. Manufacturing Service Oper. Management 25(3):1013–1032.Google Scholar
• Berge T, Lubuma JS, Moremedi G, Morris N, Kondera-Shava R (2017) A simple mathematical model for Ebola in Africa. J. Biologica Dynamics 11(1):42–74.Crossref, Google Scholar
• Bertsekas D (1975) Convergence of discretization procedures in dynamic programming. IEEE Trans. Automated Control 20(3):415–419.Crossref, Google Scholar
• Bertsekas DP (2015) Dynamic Programming and Optimal Control, vol. ii, 4th ed. (Athena Scientific, Belmont, MA).Google Scholar
• Bertsekas DP, Castanon DA (1988) Adaptive aggregation methods for infinite horizon dynamic programming. IEEE Trans. Automatic Control 34(6):589–598.Google Scholar
• Bertsimas D, Digalakis V Jr, Jacquillat A, Li ML, Previero A (2022) Where to locate COVID-19 mass vaccination facilities? Naval Res. Logist. 69(2):179–200.Crossref, Google Scholar
• Bertsimas D, Boussioux L, Cory-Wright R, Delarue A, Digalakis V, Jacquillat A, Kitane DL, et al. (2021) From predictions to prescriptions: A data-driven response to COVID-19. Health Care Management Sci. 24(2):253–272.Crossref, Google Scholar
• Bestehorn F, Hansknecht C, Kirches C, Manns P (2021) Mixed-integer optimal control problems with switching costs: A shortest path approach. Math. Programming 188(2):621–652.Crossref, Google Scholar
• Borraz-Sánchez C, Haugland D (2011) Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization. Comput. Industry Engrg. 61(2):364–372.Crossref, Google Scholar
• Burer S, Letchford AN (2012) Non-convex mixed-integer nonlinear programming: A survey. Survey Oper. Res. Management Sci. 17(2):97–106.Crossref, Google Scholar
• Casagrandi R, Bolzoni L, Levin SA, Andreasen V (2006) The SIRC model and influenza A. Math. Biosci. 200(2):152–169.Crossref, Google Scholar
• Caulkins J, Grass D, Feichtinger G, Hartl R, Kort PM, Prskawetz A, Seidl A, et al. (2020) How long should the COVID-19 lockdown continue? PLoS One 15(12):e0243413.Crossref, Google Scholar
• Chance DM, Hillebrand E, Hilliard JE (2008) Pricing an option on revenue from an innovation: An application to movie box office revenue. Management Sci. 54(5):1015–1028.Link, Google Scholar
• Chinazzi M, Davis JT, Ajelli M, Gioannini C, Litvinova M, Merler S, Pastore y Piontti A, et al. (2020) The effect of travel restrictions on the spread of the 2019 novel coronavirus (COVID-19) outbreak. Science 368(6489):395–400.Crossref, Google Scholar
• Cosguner K, Seetharaman P (2022) Dynamic pricing for new products using a utility-based generalization of the bass diffusion model. Management Sci. 68(3):1904–1922.Link, Google Scholar
• Cramer EY, Ray EL, Lopez VK, Bracher J, Brennen A, Castro Rivadeneira AJ, Gerding A, et al. (2022) Evaluation of individual and ensemble probabilistic forecasts of COVID-19 mortality in the United States. Proc. Natl. Acad. Sci. USA 119(15):e2113561119.Crossref, Google Scholar
• Dai T, Song JS (2021) Transforming COVID-19 vaccines into vaccination: Challenges and opportunities for management scientists. Health Care Management Sci. 24(3):455–459.Crossref, Google Scholar
• Dehning J, Zierenberg J, Spitzner FP, Wibral M, Neto JP, Wilczek M, Priesemann V (2020) Inferring change points in the spread of COVID-19 reveals the effectiveness of interventions. Science 369(6500):eabb9789.Crossref, Google Scholar
• Dunning I, Huchette J, Lubin M (2017) JuMP: A modeling language for mathematical optimization. SIAM Rev. 59(2):295–320.Crossref, Google Scholar
• Flaxman S, Mishra S, Gandy A, Unwin HJT, Mellan TA, Coupland H, Whittaker C, et al. (2020) Estimating the effects of non-pharmaceutical interventions on COVID-19 in Europe. Nature 584(7820):257–261.Crossref, Google Scholar
• Fu C, Zhou M, Luo Z, Xie J, Sim M, Tan KB (2022) Analytics with robust epidemiological compartmental optimization models. Preprint, submitted October 2, https://dx.doi.org/10.2139/ssrn.3869521.Google Scholar
• Fujie T, Kojima M (1997) Semidefinite programming relaxation for nonconvex quadratic programs. J. Global Optim. 10:367–380.Crossref, Google Scholar
• Goldman S, Lightwood J (2002) Cost optimization in the SIS model of infectious disease with treatment. Top Econom. Anal. Policy 2(1):1007.Google Scholar
• Göttlich S, Hante FM, Potschka A, Schewe L (2021) Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints. Math. Programming 188(2):599–619.Crossref, Google Scholar
• Grüne L, Semmler W (2004) Using dynamic programming with adaptive grid scheme for optimal control problems in economics. J. Econom. Dynamic Control 28(12):2427–2456.Crossref, Google Scholar
• Gu X, Ahmed S, Dey SS (2020) Exact augmented lagrangian duality for mixed integer quadratic programming. SIAM J. Optim. 30(1):781–797.Crossref, Google Scholar
• Günlük O, Linderoth J (2010) Perspective reformulations of mixed integer nonlinear programs with indicator variables. Math. Programming 124:183–205.Crossref, Google Scholar
• Gurobi (2019) Non-convex quadratic optimization. Accessed November 21, 2023, https://www.gurobi.com/wp-content/uploads/2020-01-14_Non-Convex-Quadratic-Optimization-in-Gurobi-9.0-Webinar.pdf?x41151.Google Scholar
• Gurobi (2020) Gurobi optimizer reference manual. Accessed November 21, 2023, http://www.gurobi.com.Google Scholar
• Hante FM, Sager S (2013) Relaxation methods for mixed-integer optimal control of partial differential equations. Comput. Optim. Appl. 55:197–225.Crossref, Google Scholar
• Ho TH, Savin S, Terwiesch C (2002) Managing demand and sales dynamics in new product diffusion under supply constraint. Management Sci. 48(2):187–206.Link, Google Scholar
• Hsiang S, Allen D, Annan-Phan S, Bell K, Bolliger I, Chong T, Druckenmiller H, et al. (2020) The effect of large-scale anti-contagion policies on the COVID-19 pandemic. Nature 584(7820):262–267.Crossref, Google Scholar
• IHME COVID-19 Forecasting Team (2021) Modeling COVID-19 scenarios for the United States. Nature Medicine 27(1):94–105.Crossref, Google Scholar
• Jung MN, Reinelt G, Sager S (2015) The Lagrangian relaxation for the combinatorial integral approximation problem. Optim. Methods Software 30(1):54–80.Crossref, Google Scholar
• Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc. Roy. Soc. London A Contain. Papers Math. Phys. Character 115(772):700–721.Crossref, Google Scholar
• Koo JR, Cook AR, Park M, Sun Y, Sun H, Lim JT, Tam C, et al. (2020) Interventions to mitigate early spread of SARS-CoV-2 in Singapore: A modelling study. Lancet Infectious Diseases 20(6):678–688.Crossref, Google Scholar
• Krishnan TV, Jain DC (2006) Optimal dynamic advertising policy for new products. Management Sci. 52(12):1957–1969.Link, Google Scholar
• Lee S, Grossmann IE (2001) A global optimization algorithm for nonconvex generalized disjunctive programming and applications to process systems. Comput. Chemical Engrg. 25(11–12):1675–1697.Crossref, Google Scholar
• Li H (2020) Optimal pricing under diffusion-choice models. Oper. Res. 68(1):115–133.Link, Google Scholar
• Li H, Armbruster D, Kempf KG (2013) A population-growth model for multiple generations of technology products. Manufacturing Service Oper. Management 15(3):343–360.Link, Google Scholar
• Li ML, Bouardi HT, Lami OS, Trikalinos TA, Trichakis N, Bertsimas D (2023) Forecasting COVID-19 and analyzing the effect of government interventions. Oper. Res. 71(1):184–201.Link, Google Scholar
• Lin Y, Wang M, Shen ZJM, Zhang H, Zhang RP (2021) Content promotion for online content platforms with network diffusion effect. Preprint, submitted June 16, https://dx.doi.org/10.2139/ssrn.3863104.Google Scholar
• Lolos K, Konstantinou I, Kantere V, Koziris N (2017) Adaptive state space partitioning of Markov decision processes for elastic resource management. Proc. IEEE 33rd Internat. Conf. on Data Engrg. (IEEE, New York), 191–194.Google Scholar
• Long EF, Nohdurft E, Spinler S (2018) Spatial resource allocation for emerging epidemics: A comparison of greedy, myopic, and dynamic policies. Manufacturing Service Oper. Management 20(2):181–198.Link, Google Scholar
• Mai Y, Hu B (2023) Optimizing free-to-play multiplayer games with premium subscription. Management Sci. 69(6):3437–3456.Link, Google Scholar
• Mak HY, Dai T, Tang CS (2022) Managing two-dose COVID-19 vaccine rollouts with limited supply: Operations strategies for distributing time-sensitive resources. Production Oper. Management 31(12):4424–4442.Crossref, Google Scholar
• Manns P, Kirches C (2020) Improved regularity assumptions for partial outer convexification of mixed-integer pde-constrained optimization problems. ESAIM Control Optim. Calculations Variance 26:32.Crossref, Google Scholar
• Mehrotra S, Rahimian H, Barah M, Luo F, Schantz K (2020) A model of supply chain decisions for resource sharing with an application to ventilator allocation to combat COVID-19. Naval Res. Logist. 67(5):303–320.Crossref, Google Scholar
• Moderna (2020) Storage & handling: Moderna COVID-19 vaccine (EUA). Accessed, https://eua.modernatx.com/covid19vaccine-eua/providers/storage-handling.Google Scholar
• Ndeffo Mbah ML, Gilligan CA (2011) Resource allocation for epidemic control in metapopulations. PLoS One 6(9):e24577.Crossref, Google Scholar
• Nowak I, Breitfeld N, Hendrix EM, Njacheun-Njanzoua G (2018) Decomposition-based inner-and outer-refinement algorithms for global optimization. J. Global Optim. 72(2):305–321.Crossref, Google Scholar
• Powell WB (2022) Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Pyeatt LD, Howe AE (2001) Decision tree function approximation in reinforcement learning. Proc. 3rd Internat. Sympos. on Adaptive Systems: Evolutionary Computation and Probabilistic Graphical Models, vol. 2, 70–77.Google Scholar
• Rahmandad H, Ton Z (2020) If higher pay is profitable, why is it so rare? Modeling competing strategies in mass market services. Organ. Sci. 31(5):1053–1071.Link, Google Scholar
• Rahmandad H, Henderson R, Repenning NP (2018) Making the numbers? “Short termism”‘ and the puzzle of only occasional disaster. Management Sci. 64(3):1328–1347.Link, Google Scholar
• Ray EL, Wattanachit N, Niemi J, Kanji AH, House K, Cramer EY, Bracher J, et al. (2020) Ensemble forecasts of coronavirus disease 2019 (COVID-19) in the US. MedRXiv. Preprint, submitted August 22, https://doi.org/10.1101/2020.08.19.20177493.Google Scholar
• Rowthorn RE, Laxminarayan R, Gilligan CA (2009) Optimal control of epidemics in metapopulations. J. Roy. Soc. Interface 6(41):1135–1144.Crossref, Google Scholar
• Ryoo HS, Sahinidis NV (1996) A branch-and-reduce approach to global optimization. J. Global Optim. 8:107–138.Crossref, Google Scholar
• Saberi M, Hamedmoghadam H, Ashfaq M, Hosseini SA, Gu Z, Shafiei S, Nair DJ, et al. (2020) A simple contagion process describes spreading of traffic jams in urban networks. Nature Comm. 11(1):1–9.Crossref, Google Scholar
• Sager S, Bock HG, Diehl M (2012) The integer approximation error in mixed-integer optimal control. Math. Programming 133(1–2):1–23.Crossref, Google Scholar
• Saxena A, Bonami P, Lee J (2010) Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations. Math. Programming 124(1–2):383–411.Crossref, Google Scholar
• Saxena A, Bonami P, Lee J (2011) Convex relaxations of non-convex mixed integer quadratically constrained programs: Projected formulations. Math. Programming 130:359–413.Crossref, Google Scholar
• Shah D, Zaman T (2016) Finding rumor sources on random trees. Oper. Res. 64(3):736–755.Link, Google Scholar
• Shamil MS, Farheen F, Ibtehaz N, Khan IM, Rahman MS (2021) An agent-based modeling of COVID-19: Validation, analysis, and recommendations. Cognition Comput. 1–12.Google Scholar
• Shen W, Duenyas I, Kapuscinski R (2014) Optimal pricing, production, and inventory for new product diffusion under supply constraints. Manufacturing Service Oper. Management 16(1):28–45.Link, Google Scholar
• Sherali HD, Adams WP (2013) A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, vol. 31 (Springer Science & Business Media, Boston).Google Scholar
• Sinclair SR, Banerjee S, Yu CL (2023) Adaptive discretization in online reinforcement learning. Oper. Res. 71(5):1636–1652.Link, Google Scholar
• Sterman J, Fiddaman T, Franck TR, Jones A, McCauley S, Rice P, Sawin E, et al. (2012) Climate interactive: The C-ROADS climate policy model. Systems Dynamics Rev. 28(3):295–305.Crossref, Google Scholar
• Susarla A, Oh JH, Tan Y (2012) Social networks and the diffusion of user-generated content: Evidence from youtube. Inform. Systems Res. 23(1):23–41.Link, Google Scholar
• Tawarmalani M, Sahinidis NV (2004) Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Math. Programming 99(3):563–591.Crossref, Google Scholar
• Tian H, Liu Y, Li Y, Wu CH, Chen B, Kraemer MU, Li B, et al. (2020) An investigation of transmission control measures during the first 50 days of the COVID-19 epidemic in China. Science 368(6491):638–642.Crossref, Google Scholar
• Velásquez RMA, Lara JVM (2020) Forecast and evaluation of COVID-19 spreading in USA with reduced-space Gaussian process regression. Chaos Solitons Fractals 136:109924.Crossref, Google Scholar
• Walker PG, Whittaker C, Watson OJ, Baguelin M, Winskill P, Hamlet A, Djafaara BA, et al. (2020) The impact of COVID-19 and strategies for mitigation and suppression in low-and middle-income countries. Science 369(6502):413–422.Crossref, Google Scholar
• Wu JT, Leung K, Leung GM (2020) Nowcasting and forecasting the potential domestic and international spread of the 2019-nCoV outbreak originating in Wuhan, China: A modelling study. Lancet 395(10225):689–697.Crossref, Google Scholar
• Yamin D, Gavious A (2013) Incentives’ effect in influenza vaccination policy. Management Sci. 59(12):2667–2686.Link, Google Scholar
• Zhang J, Savin S, Veeraraghavan S (2023) Revenue management in crowdfunding. Manufacturing Service Oper. Management 25(1):200–217.Link, Google Scholar
• Zhang M, Ahn HS, Uichanco J (2022) Data-driven pricing for a new product. Oper. Res. 70(2):847–866.Link, Google Scholar