{"type":"ScholarlyArticle","title":"An Online Learning Approach towards Far-sighted Emergency Relief Planning under Intentional Attacks in Conflict Areas","authors":[{"name":"Haoyu Yang","slug":"haoyu-yang","given":"Haoyu","family":"Yang","affiliation":"Laboratory for Big Data and Decision , National University of Defense Technology , Changsha , P.R.China 410073"},{"name":"Kaiming Xiao","slug":"kaiming-xiao","given":"Kaiming","family":"Xiao","affiliation":"Laboratory for Big Data and Decision , National University of Defense Technology , Changsha , P.R.China 410073"},{"name":"Lihua Liu","slug":"lihua-liu","given":"Lihua","family":"Liu","affiliation":"Laboratory for Big Data and Decision , National University of Defense Technology , Changsha , P.R.China 410073"},{"name":"Hongbin Huang","slug":"hongbin-huang","given":"Hongbin","family":"Huang","affiliation":"Laboratory for Big Data and Decision , National University of Defense Technology , Changsha , P.R.China 410073"},{"name":"Weiming Zhang","slug":"weiming-zhang","given":"Weiming","family":"Zhang","affiliation":"Laboratory for Big Data and Decision , National University of Defense Technology , Changsha , P.R.China 410073"}],"abstract":"A large number of emergency humanitarian rescue demands in conflict areas around the world are accompanied by intentional, persistent and unpredictable attacks on rescuers and supplies. Unfortunately, existing work on humanitarian relief planning mostly ignores this challenge in reality resulting a parlous and short-sighted relief distribution plan to a large extent. To address this, we first propose an offline multi-stage optimization problem of emergency relief planning under intentional attacks, in which all parameters in the game between the rescuer and attacker are supposed to be known or predictable. Then, an online version of this problem is introduced to meet the need of online and irrevocable decision making when those parameters are revealed in an online fashion. To achieve a far-sighted emergency relief planning under attacks, we design an online learning approach which is proven to obtain a near-optimal solution of the offline problem when those online reveled parameters are i.i.d. sampled from an unknown distribution. Finally, extensive experiments on a real anti-Ebola relief planning case based on the data of Ebola outbreak and armed attacks in DRC Congo show the scalability and effectiveness of our approach.","doi":"10.24963/ijcai.2022/649","url":"https://ijcai.org/proceedings/2022/649","pdf":"https://ijcai.org/proceedings/2022/0649.pdf","markdown":"https://ijcai.org/proceedings/2022/649.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/649","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Planning and Scheduling","track":"Main Track","number":649,"pages":{"first":4679,"last":4685},"keywords":["Uncertainty in AI: Sequential Decision Making","Agent-based and Multi-agent Systems: Noncooperative Games","Planning and Scheduling: Mixed Discrete/Continuous Planning","Planning and Scheduling: Real-time Planning","Planning and Scheduling: Planning under Uncertainty"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38986876","length_sec":86,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38985019","length_sec":319,"provider":"slideslive"}],"references":[{"position":1,"raw":"[ACLED, 2020] ACLED. Conflict data in nord-kivu and sud-kivu province of dr congo, 2020.","title":"ACLED. Conflict data in nord-kivu and sud-kivu province of dr congo","authors":"Acled","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Allahviranloo et al., 2014] Mahdieh Allahviranloo, Joseph Y.J. Chow, and Will W. Recker. Selective vehicle routing problems under uncertainty without recourse. Transportation Research Part E: Logistics and Transportation Review, 62:68-88, 2014. [AWSD, 2018] AWSD. Major attacks on aid workers: Sum- mary statistics (2008-2018), 2018.","title":"Selective vehicle routing problems under uncertainty without recourse","authors":"Allahviranloo","year":"2008","venue":"Transportation Research Part E: Logistics and Transportation Review","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Balcik and Yanıkoǧlu, 2020] Burcu Balcik and İhsan Yanıkoǧlu. A robust optimization approach for hu- manitarian needs assessment planning under travel time uncertainty. European Journal of Operational Research, 282(1):40-57, apr 2020.","title":"Burcu Balcik and İhsan Yanıkoǧlu. A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty","authors":"Yanıkoǧlu Balcik","year":"2020","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Balseiro and Gur, 2019] Santiago R Balseiro and Yonatan Gur. Learning in repeated auctions with budgets: Re- gret minimization and equilibrium. Management Science, 65(9):3952-3968, 2019.","title":"Learning in repeated auctions with budgets: Regret minimization and equilibrium","authors":"Gur ; Balseiro, R Santiago, Yonatan Balseiro, Gur","year":"2019","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Balseiro et al., 2020] Santiago Balseiro, Haihao Lu, and Va- hab Mirrokni. Dual mirror descent for online allocation problems. In International Conference on Machine Learn- ing, pages 613-628. PMLR, 2020.","title":"and Vahab Mirrokni. Dual mirror descent for online allocation problems","authors":"Balseiro","year":"2020","venue":"International Conference on Machine Learning","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Besiou and van Wassenhove, 2020] Maria Besiou and Luk N. van Wassenhove. Humanitarian operations: A world of opportunity for relevant and impactful research. Manufacturing and Service Operations Management, 22(1):135-145, 2020.","title":"Humanitarian operations: A world of opportunity for relevant and impactful research","authors":"Besiou, Maria Van Wassenhove, Besiou, N Luk, Van Wassenhove","year":"2020","venue":"Manufacturing and Service Operations Management","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Borrero et al., 2019] Juan Sebastian Borrero, Oleg A Prokopyev, and Denis Sauré. Sequential interdiction with incomplete information and learning. Operations Re- search, 67(1):72-89, 2019.","title":"Sequential interdiction with incomplete information and learning","authors":"Borrero","year":"2019","venue":"Operations Research","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Buchbinder and Naor, 2009] Niv Buchbinder and Joseph Naor. Online primal-dual algorithms for covering and packing. Mathematics of Operations Research, 34(2):270- 286, 2009.","title":"Online primal-dual algorithms for covering and packing","authors":"Naor Buchbinder, Niv Buchbinder, Joseph Naor","year":"2009","venue":"Mathematics of Operations Research","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Chaudhri et al., 2019] Simran Chaudhri, Kristina Cordes, and Nathan Miller. Humanitarian health programming and monitoring in inaccessible conflict settings: a literature re- view. Journal of International Humanitarian Action, 4(1), dec 2019.","title":"Humanitarian health programming and monitoring in inaccessible conflict settings: a literature review","authors":"Simran Chaudhri, Kristina Cordes, Nathan Miller","year":"2019","venue":"Journal of International Humanitarian Action","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Correa et al., 2017] José Correa, Tobias Harks, Vincent JC Kreuzen, and Jannik Matuschke. Fare evasion in transit networks. Operations research, 65(1):165-183, 2017.","title":"Fare evasion in transit networks","authors":"Correa","year":"2017","venue":"Operations research","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[De Vries and Van Wassenhove, 2020] Harwin De Vries and Luk N. Van Wassenhove. Do Optimization Models for Hu- manitarian Operations Need a Paradigm Shift? Production and Operations Management, 29(1):55-61, 2020.","title":"Do Optimization Models for Humanitarian Operations Need a Paradigm Shift","authors":"De Vries, De Van Wassenhove ; ] Harwin, Vries, N Luk, Van Wassenhove","year":"2020","venue":"Production and Operations Management","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Ekici and Özener, 2020] Ali Ekici and Okan Örsan Özener. Inventory routing for the last mile delivery of humanitarian relief supplies. Springer Berlin Heidelberg, 2020.","title":"Ali Ekici and Okan Örsan Özener. Inventory routing for the last mile delivery of humanitarian relief supplies","authors":"Özener Ekici","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Fulkerson and Harding, 1977] D Ray Fulkerson and Gary C Harding. Maximizing the minimum source-sink path sub- ject to a budget constraint. Mathematical Programming, 13(1):116-118, 1977.","title":"Maximizing the minimum source-sink path subject to a budget constraint","authors":"Ray Fulkerson, Gary C Harding","year":"1977","venue":"Mathematical Programming","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Hoelscher et al., 2017] Kristian Hoelscher, Jason Miklian, and Håvard Mokleiv Nygård. Conflict, Peacekeeping, and Humanitarian Security: Understanding Violent At- tacks Against Aid Workers. International Peacekeeping, 24(4):538-565, aug 2017.","title":"Conflict, Peacekeeping, and Humanitarian Security: Understanding Violent Attacks Against Aid Workers","authors":"Kristian Hoelscher, Jason Miklian, Håvard Mokleiv, Nygård","year":"2017","venue":"International Peacekeeping","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Huang and Song, 2018] Xiaoxia Huang and Liying Song. An emergency logistics distribution routing model for un- expected events. Annals of Operations Research, 269(1- 2):223-239, 2018.","title":"An emergency logistics distribution routing model for unexpected events","authors":"Xiaoxia Huang, Liying Song","year":"2018","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Israeli and Wood, 2002] Eitan Israeli and R. Kevin Wood. Shortest-Path Network Interdiction. Networks, 40(2):97- 111, sep 2002.","title":"Shortest-Path Network Interdiction","authors":"Wood ; Eitan Israeli, R Israeli, Kevin Wood","year":"2002","venue":"Networks","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Li et al., 2020] Xiaocheng Li, Chunlin Sun, and Yinyu Ye. Simple and fast algorithm for binary integer and online lin- ear programming. arXiv preprint arXiv:2003.02513, 2020.","title":"Simple and fast algorithm for binary integer and online linear programming","authors":"Li","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Ozdamar et al., 2018] Linet Ozdamar, Dilek Tuzun Aksu, Elifcan Yasa, and Biket Ergunes. Disaster relief rout- ing in limited capacity road networks with heterogeneous flows. Journal of Industrial and Management Optimiza- tion, 14(4):1367-1380, 2018.","title":"Disaster relief routing in limited capacity road networks with heterogeneous flows","authors":"Linet Ozdamar, Elifcan Dilek Tuzun Aksu, Biket Yasa, Ergunes","year":"2018","venue":"Journal of Industrial and Management Optimization","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Sabouhi et al., 2019] Fatemeh Sabouhi, Ali Bozorgi-Amiri, Mohammad Moshref-Javadi, and Mehdi Heydari. An in- tegrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief opera- tions: a case study. Annals of Operations Research, 283(1- 2):643-677, dec 2019.","title":"An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study","authors":"Fatemeh Sabouhi, Ali Bozorgi-Amiri, Mohammad Moshref-Javadi, Mehdi Heydari","year":"2019","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Schwartz, 2020] David A. Schwartz. Being Pregnant during the Kivu Ebola Virus Outbreak in DR Congo: The rVSV- ZEBOV Vaccine and Its Accessibility by Mothers and In- fants during Humanitarian Crises and in Conflict Areas. Vaccines, 8(1):38, jan 2020.","title":"Being Pregnant during the Kivu Ebola Virus Outbreak in DR Congo: The rVSV-ZEBOV Vaccine and Its Accessibility by Mothers and Infants during Humanitarian Crises and in Conflict Areas","authors":"David A Schwartz","year":"2020","venue":"Vaccines","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Sinha et al., 2018] Arunesh Sinha, Fei Fang, Bo An, Christopher Kiekintveld, and Milind Tambe. Stackelberg security games: Looking beyond a decade of success. IJ- CAI, 2018.","title":"Stackelberg security games: Looking beyond a decade of success","authors":"Sinha","year":"2018","venue":null,"doi":null,"url":null,"internal_url":"/proceedings/2018/775"},{"position":22,"raw":"[Smith and Song, 2020] J. Cole Smith and Yongjia Song. A survey of network interdiction models and algorithms. Eu- ropean Journal of Operational Research, 283(3):797-811, 2020.","title":"A survey of network interdiction models and algorithms","authors":"J, Cole Smith, Yongjia Song","year":"2020","venue":"European Journal of Operational Research","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Usanov et al., 2013] Artur Usanov, Marjolein Ridder, Willem L. Auping, Stephanie Lingemann, Luis A Tercero Espinoza, Magnus Ericcson, Masuma Farooki, Sievers Henrike, and Liedtke Maren. Coltan, Congo & Conflict. 2013.","title":"Coltan, Congo & Conflict","authors":"Artur Usanov, Marjolein Ridder, Willem L Auping, Stephanie Lingemann, Luis A Tercero Espinoza, Magnus Ericcson, Masuma Farooki, Sievers Henrike, Liedtke Maren","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[WHO, 2020] WHO. Ebola virus disease -democratic re- public of the congo, 2020.","title":"WHO. Ebola virus disease -democratic republic of the congo","authors":"Who","year":"2020","venue":null,"doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Xiao et al., 2018] Kaiming Xiao, Cheng Zhu, Junjie Xie, Yun Zhou, Xianqiang Zhu, and Weiming Zhang. Dynamic defense strategy against stealth malware propagation in cyber-physical systems. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pages 1790- 1798. IEEE, 2018.","title":"Dynamic defense strategy against stealth malware propagation in cyber-physical systems","authors":"Kaiming Xiao, Cheng Zhu, Junjie Xie, Yun Zhou, Xianqiang Zhu, Weiming Zhang","year":"2018","venue":"IEEE INFOCOM 2018-IEEE Conference on Computer Communications","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Xu et al., 2017] Kai Xu, Kaiming Xiao, Quanjun Yin, Yabing Zha, and Cheng Zhu. Bridging the gap between observation and decision making: Goal recognition and flexible resource allocation in dynamic network interdic- tion. In Twenty-Sixth International Joint Conference on Artificial Intelligence, pages 4477-4483, 2017.","title":"Bridging the gap between observation and decision making: Goal recognition and flexible resource allocation in dynamic network interdiction","authors":"Kai Xu, Kaiming Xiao, Quanjun Yin, Yabing Zha, Cheng Zhu","year":"2017","venue":"Twenty-Sixth International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2017/625"},{"position":27,"raw":"[Yuan and Wang, 2009] Yuan Yuan and Dingwei Wang. Path selection model and algorithm for emergency logistics management. Computers and Industrial Engineering, 56(3):1081-1094, apr 2009.","title":"Path selection model and algorithm for emergency logistics management","authors":"Wang ; Yuan, Yuan Yuan, Dingwei Wang","year":"2009","venue":"Computers and Industrial Engineering","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Zhang et al., 2019] Youzhi Zhang, Qingyu Guo, Bo An, Long Tran-Thanh, and Nicholas R Jennings. Optimal in- terdiction of urban criminals with the aid of real-time in- formation. In Proceedings of the AAAI Conference on Ar- tificial Intelligence, volume 33, pages 1262-1269, 2019.","title":"Optimal interdiction of urban criminals with the aid of real-time information","authors":"Zhang","year":"2019","venue":"Proceedings of the AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Zhu et al., 2019] Li Zhu, Yeming Gong, Yishui Xu, and Jun Gu. Emergency relief routing models for injured victims considering equity and priority. Annals of Operations Re- search, 283(1-2):1573-1606, 2019.","title":"Emergency relief routing models for injured victims considering equity and priority","authors":"Li Zhu, Yeming Gong, Yishui Xu, Jun Gu","year":"2019","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}