D-Optimal Orienteering for Post-Earthquake Reconnaissance Planning

References

• Aflaki A, Pedraza-Martinez AJ (2016) Humanitarian funding in a multi-donor market with donation uncertainty. Production Oper. Management 25(7):1274–1291.Crossref, Google Scholar
• Ahipaşaoglu SD (2021) A branch-and-bound algorithm for the exact optimal experimental design problem. Statist. Comput. 31:65. Crossref, Google Scholar
• Al-Kanj L, Powell WB, Bouzaiene-Ayari B (2023) The information-collecting vehicle routing problem: Stochastic optimization for emergency storm response. Preprint, submitted January 16, https://arxiv.org/abs/2301.06497.Google Scholar
• Anagnostopoulos S, Moretti M (2008) Post-earthquake emergency assessment of building damage, safety and usability—Part 1: Technical issues. Soil Dynam. Earthquake Engrg. 28(3):223–232.Crossref, Google Scholar
• Arii M (2013) Rapid assessment in disasters. Japan Medical Assoc. J. 56(1):19–24.Google Scholar
• Avron H, Boutsidis C, Toledo S, Zouzias A (2013) Efficient dimensionality reduction for canonical correlation analysis. Dasgupta S, McAllester D, eds. Proc. 30th Internat. Conf. Machine Learn. (Curran Associates, Red Hook, NY), 347–355.Google Scholar
• Balas E (1989) The prize collecting traveling salesman problem. Networks 19(6):621–636.Crossref, Google Scholar
• Balcik B (2017) Site selection and vehicle routing for post-disaster rapid needs assessment. Transportation Res. Part E Logist. Transportation Rev. 101:30–58.Crossref, Google Scholar
• Baltay AS, Hanks TC, Abrahamson NA (2019) Earthquake stress drop and Arias intensity. JGR Solid Earth 124(4):3838–3852.Crossref, Google Scholar
• Besiou M, Van Wassenhove LN (2020) Humanitarian operations: A world of opportunity for relevant and impactful research. Manufacturing Service Oper. Management 22(1):135–145.Link, Google Scholar
• Besiou M, Pedraza-Martinez AJ, Van Wassenhove LN (2018) OR applied to humanitarian operations. Eur. J. Oper. Res. 269(2):397–405.Crossref, Google Scholar
• Bienstock D, Goemans MX, Simchi-Levi D, Williamson D (1993) A note on the prize collecting traveling salesman problem. Math. Programming 59(1–3):413–420.Crossref, Google Scholar
• Bodenmann L, Reuland Y, Stojadinović B (2023) Dynamic post-earthquake updating of regional damage estimates using Gaussian processes. Reliability Engrg. System Safety 234:109201.Crossref, Google Scholar
• Bouhtou M, Gaubert S, Sagnol G (2010) Submodularity and randomized rounding techniques for optimal experimental design. Electronic Notes Discrete Math. 36:679–686.Crossref, Google Scholar
• Brown A, Laddha A, Pittu M, Singh M (2022) Efficient determinant maximization for all matroids. Preprint, November 18, https://arxiv.org/abs/2211.10507.Google Scholar
• Çelik M, Ergun Ö, Keskinocak P (2015) The post-disaster debris clearance problem under incomplete information. Oper. Res. 63(1):65–85.Link, Google Scholar
• Chen R, Günlük O, Lodi A (2025) Recovering Dantzig–Wolfe bounds by cutting planes. Oper. Res. 73(2):1128–1142.Link, Google Scholar
• Cheraghi A, Wang Y, Marković N, Ou G (2024) Efficient post-earthquake reconnaissance planning using adaptive batch-mode active learning. Adv. Engrg. Informatics 60:102414.Crossref, Google Scholar
• Contreras D, Blaschke T, Tiede D, Jilge M (2016) Monitoring recovery after earthquakes through the integration of remote sensing, GIS, and ground observations: The case of L’Aquila (Italy). Cartography Geographic Inform. Sci. 43(2):115–133.Crossref, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• de Aguiar PF, Bourguignon B, Khots MS, Massart DL, Phan-Than-Luu R (1995) D-optimal designs. Chemometrics Intelligent Laboratory Systems 30(2):199–210.Crossref, Google Scholar
• Desaulniers G (2010) Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Oper. Res. 58(1):179–192.Link, Google Scholar
• Desaulniers G, Pecin D, Contardo C (2019) Selective pricing in branch-price-and-cut algorithms for vehicle routing. EURO J. Transportation Logist. 8(2):147–168.Crossref, Google Scholar
• Dette H (1997) Designing experiments with respect to “standardized” optimality criteria. J. Roy. Statist. Soc. Ser. B Methodological 59(1):97–110.Crossref, Google Scholar
• Eftekhar M, Song JS, Webster S (2022) Prepositioning and local purchasing for emergency operations under budget, demand, and supply uncertainty. Manufacturing Service Oper. Management 24(1):315–332.Link, Google Scholar
• Eftekhar M, Masini A, Robotis A, Van Wassenhove LN (2014) Vehicle procurement policy for humanitarian development programs. Production Oper. Management 23(6):951–964.Crossref, Google Scholar
• El-Hajj R, Dang DC, Moukrim A (2016) Solving the team orienteering problem with cutting planes. Comput. Oper. Res. 74:21–30.Crossref, Google Scholar
• Fajfar P, Vidic T, Fischinger M (1990) A measure of earthquake motion capacity to damage medium-period structures. Soil Dynam. Earthquake Engrg. 9(5):236–242.Crossref, Google Scholar
• Galindo G, Batta R (2013) Review of recent developments in OR/MS research in disaster operations management. Eur. J. Oper. Res. 230(2):201–211.Crossref, Google Scholar
• Ghuge R, Nagarajan V (2022) Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems. Math. Oper. Res. 47(2):1612–1630.Link, Google Scholar
• Gillespie TW, Chu J, Frankenberg E, Thomas D (2007) Assessment and prediction of natural hazards from satellite imagery. Progress Phys. Geography 31(5):459–470.Crossref, Google Scholar
• Harari O, Steinberg DM (2014) Optimal designs for Gaussian process models via spectral decomposition. J. Statist. Planning Inference 154:87–101.Crossref, Google Scholar
• Joshi S, Boyd S (2008) Sensor selection via convex optimization. IEEE Trans. Signal Processing 57(2):451–462.Crossref, Google Scholar
• Lallemant D, Kiremidjian A (2013) Rapid post-earthquake damage estimation using remote-sensing and field-based damage data integration. Deodatis G, Ellingwood BR, Frangopol DM, eds. Safety, Reliability, Risk and Life-Cycle Performance of Structures and Infrastructures (CRC Press, Boca Raton, FL), 3399–3406.Google Scholar
• Lallemant D, Soden R, Rubinyi S, Loos S, Barns K, Bhattacharjee G (2017) Post-disaster damage assessments as catalysts for recovery: A look at assessments conducted in the wake of the 2015 Gorkha, Nepal, earthquake. Earthquake Spectra 33(1):435–451.Crossref, Google Scholar
• Lau LC, Zhou H (2022) A local search framework for experimental design. SIAM J. Comput. 51(4):900–951.Crossref, Google Scholar
• Li Y, Fampa M, Lee J, Qiu F, Xie W, Yao R (2024) D-optimal data fusion: Exact and approximation algorithms. INFORMS J. Comput. 36(1):97–120.Link, Google Scholar
• Lu H, Freund RM, Nesterov Y (2018) Relatively smooth convex optimization by first-order methods, and applications. SIAM J. Optim. 28(1):333–354.Crossref, Google Scholar
• Madan V, Nikolov A, Singh M, Tantipongpipat U (2020) Maximizing determinants under matroid constraints. Proc. 61st IEEE Annual Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 565–576.Google Scholar
• Madan V, Singh M, Tantipongpipat U, Xie W (2019) Combinatorial algorithms for optimal design. Beygelzimer A, Hsu D, eds. Proc. 2019 Conf. Learn. Theory (PMLR, New York), 2210–2258.Google Scholar
• Mahabadi S, Vuong TD (2022) Composable coresets for constrained determinant maximization and beyond. Preprint, submitted November 1, https://arxiv.org/abs/2211.00289.Google Scholar
• Mangalathu S, Sun H, Nweke CC, Yi Z, Burton HV (2020) Classifying earthquake damage to buildings using machine learning. Earthquake Spectra 36(1):183–208.Crossref, Google Scholar
• Marquis F, Kim JJ, Elwood KJ, Chang SE (2017) Understanding post-earthquake decisions on multi-storey concrete buildings in Christchurch, New Zealand. Bull. Earthquake Engrg. 15(2):731–758.Crossref, Google Scholar
• Masi A, Vona M (2010) Experimental and numerical evaluation of the fundamental period of undamaged and damaged RC framed buildings. Bull. Earthquake Engrg. 8(3):643–656.Crossref, Google Scholar
• Mejia J, Urrea G, Pedraza-Martinez AJ (2019) Operational transparency on crowdfunding platforms: Effect on donations for emergency response. Production Oper. Management 28(7):1773–1791.Crossref, Google Scholar
• Mills AF, Argon NT, Ziya S (2018) Dynamic distribution of patients to medical facilities in the aftermath of a disaster. Oper. Res. 66(3):716–732.Link, Google Scholar
• O’Brien TE, Funk GM (2003) A gentle introduction to optimal design for regression models. Amer. Statistian 57(4):265–267.Crossref, Google Scholar
• Paul A, Freund D, Ferber A, Shmoys DB, Williamson DP (2020) Budgeted prize-collecting traveling salesman and minimum spanning tree problems. Math. Oper. Res. 45(2):576–590.Link, Google Scholar
• Paul JA, Hariharan G (2012) Location-allocation planning of stockpiles for effective disaster mitigation. Ann. Oper. Res. 196:469–490.Crossref, Google Scholar
• Pukelsheim F (2006) Optimal Design of Experiments (SIAM, Philadelphia).Crossref, Google Scholar
• Rahmaniani R, Crainic TG, Gendreau M, Rei W (2017) The Benders decomposition algorithm: A literature review. Eur. J. Oper. Res. 259(3):801–817.Crossref, Google Scholar
• Riera-Ledesma J, Salazar-González JJ (2017) Solving the team orienteering arc routing problem with a column generation approach. Eur. J. Oper. Res. 262(1):14–27.Crossref, Google Scholar
• Rodgers AJ, Pitarka A, Pankajakshan R, Sjögreen B, Petersson NA (2020) Regional-scale 3D ground-motion simulations of Mw 7 earthquakes on the Hayward fault, northern California resolving frequencies 0–10 Hz and including site-response corrections. Bull. Seismological Soc. Amer. 110(6):2862–2881.Crossref, Google Scholar
• Sagnol G, Harman R (2015) Computing exact D-optimal designs by mixed integer second-order cone programming. Ann. Statist. 43(5):2198–2224.Crossref, Google Scholar
• Sheibani M, Ou G (2021) The development of Gaussian process regression for effective regional post-earthquake building damage inference. Comput. Aided Civil Engrg. 36(3):264–288.Crossref, Google Scholar
• Singh M, Xie W (2020) Approximation algorithms for D-optimal design. Math. Oper. Res. 45(4):1512–1534.Link, Google Scholar
• Sitter RR, Torsney B (1995) D-optimal designs for generalized linear models. Kitsos CP, Müller WG, eds. MODA4—Advances in Model-Oriented Data Analysis (Physica, Heidelberg, Germany), 87–102.Crossref, Google Scholar
• Sodhi MS, Tang CS (2014) Buttressing supply chains against floods in Asia for humanitarian relief and economic recovery. Production Oper. Management 23(6):938–950.Crossref, Google Scholar
• Song Y, Ulmer MW, Thomas BW, Wallace SW (2020) Building trust in home services—Stochastic team-orienteering with consistency constraints. Transportation Sci. 54(3):823–838.Link, Google Scholar
• Starr MK, Van Wassenhove LN (2014) Introduction to the special issue on humanitarian operations and crisis management. Production Oper. Management 23(6):925–937.Crossref, Google Scholar
• Stufken J, Yang M (2011) Optimal designs for generalized linear models. Hinkelmann K, ed. Design and Analysis of Experiments, vol. 3 (John Wiley & Sons, Hoboken, NJ), 137–164.Google Scholar
• Toth P, Vigo D (2002) The Vehicle Routing Problem (SIAM, Philadelphia).Crossref, Google Scholar
• Ulmer MW, Thomas BW (2019) Enough waiting for the cable guy—Estimating arrival times for service vehicle routing. Transportation Sci. 53(3):897–916.Abstract, Google Scholar
• Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.Crossref, Google Scholar
• Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: A survey. Eur. J. Oper. Res. 209(1):1–10.Crossref, Google Scholar
• Wang X, Golden BL, Wasil EA (2008) Using a genetic algorithm to solve the generalized orienteering problem. Golden BL, Raghavan S, Wasil E, eds. The Vehicle Routing Problem: Latest Advances and New Challenges (Springer, New York), 263–274.Crossref, Google Scholar
• Welch WJ (1982) Branch-and-bound search for experimental designs based on D optimality and other criteria. Technometrics 24(1):41–48.Crossref, Google Scholar
• Ye L, Ma Q, Miao Z, Guan H, Zhuge Y (2013) Numerical and comparative study of earthquake intensity indices in seismic analysis. Structural Design Tall Special Buildings 22(4):362–381.Crossref, Google Scholar
• Yu Q, Fang K, Zhu N, Ma S (2019) A matheuristic approach to the orienteering problem with service time dependent profits. Eur. J. Oper. Res. 273(2):488–503.Crossref, Google Scholar