{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T21:54:00Z","timestamp":1784238840748,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T00:00:00Z","timestamp":1781827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T00:00:00Z","timestamp":1781827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008814","name":"Universidade do Minho","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008814","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Forest fires are natural phenomena that have become increasingly serious in recent decades. It has therefore become essential to manage firefighting in order to prevent and reduce the damage caused by fires, such as loss of life, the impact on the economy, and damage to ecosystems. In order to reduce the impact of a fire, firefighting resources must be available and deployed to extinguish a given ignition in order to be as effective as possible in fighting fires. In this work, we address the problem of dispatching and routing a set of resources to attack multiple fires. Given the need for quick decisions, we propose a constructive heuristic. The approach is based on a time discretization and on estimates of the growth of the different fires. The heuristic has the advantage of producing results in a short time, indicating where and when each resource should move to extinguish the fire, so that the burned area is as small as possible. A set of 60 instances, comprising 5, 7, and 10 resources to extinguish 20 and 30 ignitions, is generated to test and validate four variants of the constructive heuristic. A case study in northern Portugal is presented to demonstrate the practical feasibility of the proposed approach. The results showed the effectiveness of the constructive heuristic, which may be used to support firefighting services in making decisions.<\/jats:p>","DOI":"10.1007\/s43069-026-00664-9","type":"journal-article","created":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T11:45:20Z","timestamp":1781869520000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Constructive Heuristic for Dispatching and Routing Firefighting Resources to Attack Multiple Fires"],"prefix":"10.1007","volume":"7","author":[{"given":"Marina A.","family":"Matos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rui","family":"Gon\u00e7alves","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ana Maria\u00a0A.\u00a0C.","family":"Rocha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lino A.","family":"Costa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Filipe","family":"Alvelos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,19]]},"reference":[{"key":"664_CR1","doi-asserted-by":"publisher","unstructured":"Resco\u00a0de Dios V, Nolan RH (2021) Some challenges for forest fire risk predictions in the 21st century. Forests 12(4). https:\/\/doi.org\/10.3390\/f12040469","DOI":"10.3390\/f12040469"},{"key":"664_CR2","doi-asserted-by":"publisher","first-page":"113769","DOI":"10.1016\/j.jenvman.2021.113769","volume":"301","author":"S Mansoor","year":"2022","unstructured":"Mansoor S, Farooq I, Kachroo MM et al (2022) Elevation in wildfire frequencies with respect to the climate change. J Environ Manage 301:113769. https:\/\/doi.org\/10.1016\/j.jenvman.2021.113769","journal-title":"J Environ Manage"},{"key":"664_CR3","first-page":"343","volume-title":"Tactical-level forest management models","author":"RL Church","year":"2007","unstructured":"Church RL (2007) Tactical-level forest management models. Springer, US, Boston, MA, pp 343\u2013363"},{"key":"664_CR4","doi-asserted-by":"publisher","unstructured":"Martell DL (2007) Forest fire management, Springer US, Boston, MA, pp 489\u2013509. https:\/\/doi.org\/10.1007\/978-0-387-71815-6_26","DOI":"10.1007\/978-0-387-71815-6_26"},{"key":"664_CR5","doi-asserted-by":"crossref","unstructured":"Naderpour M, Rizeei HM, Khakzad N et al (2019) Forest fire induced Natech risk assessment: a survey of geospatial technologies. Reliabil Eng Syst Safety 191","DOI":"10.1016\/j.ress.2019.106558"},{"key":"664_CR6","doi-asserted-by":"publisher","unstructured":"San-Miguel-Ayanz J, Durrant T, Boca R et\u00a0al (2022) Forest fires in Europe, Middle East and North Africa 2021, Publications Office of the European Union, Luxembourg. EUR 31269 EN. https:\/\/doi.org\/10.2760\/34094","DOI":"10.2760\/34094"},{"key":"664_CR7","unstructured":"Carmo IIV (2021) O papel dos instrumentos de gest\u00e3o territorial na preven\u00e7\u00e3o e mitiga\u00e7\u00e3o dos inc\u00eandios florestais: o caso do inc\u00eandio de pedrog\u00e3o grande (2017) (in portuguese). PhD thesis, Universidade Nova de Lisboa"},{"issue":"1","key":"664_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(97)00329-9","volume":"104","author":"DL Martell","year":"1998","unstructured":"Martell DL, Gunn EA, Weintraub A (1998) Forest management challenges for operational researchers. Eur J Oper Res 104(1):1\u201317","journal-title":"Eur J Oper Res"},{"issue":"2","key":"664_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10342-015-0933-8","volume":"135","author":"PM Fernandes","year":"2016","unstructured":"Fernandes PM, Pacheco AP, Almeida R et al (2016) The role of fire-suppression force in limiting the spread of extremely large forest fires in Portugal. Eur J Forest Res 135(2):253\u2013262","journal-title":"Eur J Forest Res"},{"issue":"1","key":"664_CR10","first-page":"201","volume":"232","author":"J Minas","year":"2015","unstructured":"Minas J, Hearne J, Martell D (2015) An integrated optimization model for fuel management and fire suppression preparedness planning. Ann Oper Res 232(1):201\u2013215","journal-title":"Ann Oper Res"},{"issue":"1","key":"664_CR11","first-page":"11","volume":"232","author":"M R\u00f6nnqvist","year":"2015","unstructured":"R\u00f6nnqvist M, D\u2019Amours S, Weintraub A et al (2015) Operations research challenges in forestry: 33 open problems. Ann Oper Res 232(1):11\u201340","journal-title":"Ann Oper Res"},{"issue":"2","key":"664_CR12","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/s40725-015-0011-y","volume":"1","author":"DL Martell","year":"2015","unstructured":"Martell DL (2015) A review of recent forest and wildland fire management decision support systems research. Curr Forestr Rep 1(2):128\u2013137. https:\/\/doi.org\/10.1007\/s40725-015-0011-y","journal-title":"Curr Forestr Rep"},{"key":"664_CR13","first-page":"637","volume-title":"Computational Science and Its Applications - ICCSA 2018","author":"F Alvelos","year":"2018","unstructured":"Alvelos F (2018) Mixed integer programming models for fire fighting. In: Gervasi O, Murgante B, Misra S et al (eds) Computational Science and Its Applications - ICCSA 2018. Springer International Publishing, Cham, pp 637\u2013652"},{"key":"664_CR14","doi-asserted-by":"crossref","unstructured":"Chan H, Tran-Thanh L, Viswanathan V (2021) Fighting wildfires under uncertainty: a sequential resource allocation approach. In: Proceedings of the twenty-ninth international conference on international joint conferences on artificial intelligence, pp 4322\u20134329","DOI":"10.24963\/ijcai.2020\/596"},{"key":"664_CR15","doi-asserted-by":"crossref","unstructured":"Granberg TA (2022) Optimized dispatch of fire and rescue resources. In: Computational Logistics: 13th International Conference, ICCL 2022, Barcelona, Spain, September 21\u201323, 2022, Proceedings, Springer, pp 132\u2013146","DOI":"10.1007\/978-3-031-16579-5_10"},{"issue":"10","key":"664_CR16","doi-asserted-by":"publisher","first-page":"583","DOI":"10.3390\/f9100583","volume":"9","author":"J Rodr\u00edguez-Veiga","year":"2018","unstructured":"Rodr\u00edguez-Veiga J, Ginzo-Villamayor MJ, Casas-M\u00e9ndez B (2018) An integer linear programming model to select and temporally allocate resources for fighting forest fires. Forests 9(10):583","journal-title":"Forests"},{"key":"664_CR17","first-page":"55","volume-title":"Computational Science and Its Applications - ICCSA 2022 Workshops","author":"MA Matos","year":"2022","unstructured":"Matos MA, Rocha AMAC, Costa LA et al (2022) A genetic algorithm for forest firefighting optimization. In: Gervasi O, Murgante B, Misra S et al (eds) Computational Science and Its Applications - ICCSA 2022 Workshops. Springer International Publishing, Cham, pp 55\u201367"},{"key":"664_CR18","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1016\/j.ins.2022.06.052","volume":"608","author":"G Tian","year":"2022","unstructured":"Tian G, Fathollahi-Fard AM, Ren Y et al (2022) Multi-objective to extinguish forest fires using a multi-objective discrete gravitational search algorithm. Inf Sci 608:578\u2013596","journal-title":"Inf Sci"},{"key":"664_CR19","first-page":"437","volume-title":"Computational Science and Its Applications - ICCSA 2023 Workshops","author":"MA Matos","year":"2023","unstructured":"Matos MA, Rocha AMAC, Costa LA et al (2023) Resource dispatch optimization for firefighting based on genetic algorithm. In: Gervasi O, Murgante B, Rocha AMAC et al (eds) Computational Science and Its Applications - ICCSA 2023 Workshops. Springer Nature Switzerland, Cham, pp 437\u2013453"},{"key":"664_CR20","doi-asserted-by":"publisher","unstructured":"Alvelos F (2026) Alvelos FPe (2026) pyO3F\u2014a Python framework for wildfire-related optimization, part I: design and fundamentals. In: Alvelos F, Martins I, Rocha AMAC (eds) Advances in optimization and wildfire. O&W 2024. Lecture notes in operations research. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-032-03108-2_3","DOI":"10.1007\/978-3-032-03108-2_3"},{"key":"664_CR21","doi-asserted-by":"publisher","unstructured":"Alvelos FP (2026) pyO3F\u2014a Python framework for wildfire-related optimization part II: usage. In: Avelos F, Martins I, Rocha AMAC (eds) Advances in optimization and wildfire. O&W 2024. Lecture notes in operations research. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-032-03108-2_4","DOI":"10.1007\/978-3-032-03108-2_4"},{"issue":"4","key":"664_CR22","doi-asserted-by":"publisher","first-page":"592","DOI":"10.26832\/24566632.2020.0504024","volume":"5","author":"V Attri","year":"2020","unstructured":"Attri V, Dhiman R, Sarvade S (2020) A review on status, implications and recent trends of forest fire management. Arch Agricult Environm Sci 5(4):592\u2013602","journal-title":"Arch Agricult Environm Sci"},{"key":"664_CR23","doi-asserted-by":"crossref","unstructured":"Bento-Gon\u00e7alves A, Vieira A (2020) Wildfires in the wildland-urban interface: key concepts and evaluation methodologies. Sci Total Environ 707","DOI":"10.1016\/j.scitotenv.2019.135592"},{"key":"664_CR24","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1016\/j.foreco.2018.09.039","volume":"432","author":"JR Gonzalez-Olabarria","year":"2019","unstructured":"Gonzalez-Olabarria JR, Reynolds KM, Larra\u00f1aga A et al (2019) Strategic and tactical planning to improve suppression efforts against large forest fires in the Catalonia region of Spain. For Ecol Manage 432:612\u2013622","journal-title":"For Ecol Manage"},{"issue":"2","key":"664_CR25","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1139\/x82-020","volume":"12","author":"DL Martell","year":"1982","unstructured":"Martell DL (1982) A review of operational research studies in forest fire management. Can J For Res 12(2):119\u2013140","journal-title":"Can J For Res"},{"issue":"1","key":"664_CR26","first-page":"97","volume":"42","author":"E Castillo","year":"2015","unstructured":"Castillo E, Rodriguez F et al (2015) Determining response times for the deployment of terrestrial resources for fighting forest fires: a case study: Mediterranean-Chile. Ciencia e investigaci\u00f3n agraria revista latinoamericana de ciencias de la agricultura 42(1):97\u2013107","journal-title":"Ciencia e investigaci\u00f3n agraria revista latinoamericana de ciencias de la agricultura"},{"issue":"4","key":"664_CR27","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1139\/cjfr-2014-0239","volume":"45","author":"M Van Der Merwe","year":"2015","unstructured":"Van Der Merwe M, Minas JP, Ozlen M et al (2015) A mixed integer programming approach for asset protection during escaped wildfires. Can J For Res 45(4):444\u2013451","journal-title":"Can J For Res"},{"key":"664_CR28","doi-asserted-by":"crossref","unstructured":"Tinaburri A, Ponziani FA (2024) Principles for firefighting assets allocation. integrating national and regional forest fires logs into the vulnerability analysis. In: International scientific conference on woods & fire safety, Springer, pp 397\u2013410","DOI":"10.1007\/978-3-031-59177-8_46"},{"key":"664_CR29","first-page":"218","volume-title":"Evolutionary Computation in Combinatorial Optimisation","author":"C Blum","year":"2014","unstructured":"Blum C, Blesa MJ, Garc\u00eda-Mart\u00ednez C et al (2014) The firefighter problem: application of hybrid ant colony optimization algorithms. In: Blum C, Ochoa G (eds) Evolutionary Computation in Combinatorial Optimisation. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 218\u2013229"},{"key":"664_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-319-16468-7_3","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"B Hu","year":"2015","unstructured":"Hu B, Windbichler A, Raidl GR (2015) A new solution representation for the firefighter problem. In: Ochoa G, Chicano F (eds) Evolutionary Computation in Combinatorial Optimization. Springer International Publishing, Cham, pp 25\u201335"},{"key":"664_CR31","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.asoc.2017.05.049","volume":"59","author":"K Michalak","year":"2017","unstructured":"Michalak K (2017) Ed-ls - a heuristic local search for the multiobjective firefighter problem. Appl Soft Comput 59:389\u2013404. https:\/\/doi.org\/10.1016\/j.asoc.2017.05.049","journal-title":"Appl Soft Comput"},{"issue":"2","key":"664_CR32","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1111\/itor.12638","volume":"27","author":"N Ramos","year":"2020","unstructured":"Ramos N, de Souza CC, de Rezende PJ (2020) A matheuristic for the firefighter problem on graphs. Int Trans Oper Res 27(2):739\u2013766","journal-title":"Int Trans Oper Res"},{"issue":"1","key":"664_CR33","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s12351-024-00882-1","volume":"25","author":"B Granda","year":"2025","unstructured":"Granda B, Vitoriano B, Figueira JR (2025) A mathematical programming approach for a wildfire suppression problem. Oper Res Int J 25(1):16","journal-title":"Oper Res Int J"},{"issue":"3","key":"664_CR34","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1016\/j.ejor.2022.04.037","volume":"304","author":"AB Mendes","year":"2023","unstructured":"Mendes AB, Alvelos FP (2023) Iterated local search for the placement of wildland fire suppression resources. Eur J Oper Res 304(3):887\u2013900","journal-title":"Eur J Oper Res"},{"issue":"1","key":"664_CR35","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1002\/net.22278","volume":"86","author":"F Alvelos","year":"2025","unstructured":"Alvelos F, Marto M, Mendes A (2025) Dispatching, positioning and routing resources for wildfire initial attack. Networks 86(1):80\u2013102","journal-title":"Networks"},{"issue":"1","key":"664_CR36","first-page":"31","volume":"45","author":"RG Haight","year":"2007","unstructured":"Haight RG, Fried JS (2007) Deploying wildland fire suppression resources with a scenario-based standard response model. INFOR Inf Syst Operat Res 45(1):31\u201339","journal-title":"INFOR Inf Syst Operat Res"},{"issue":"1","key":"664_CR37","doi-asserted-by":"publisher","first-page":"105","DOI":"10.5849\/forsci.11-022","volume":"59","author":"L Ntaimo","year":"2013","unstructured":"Ntaimo L, Gallego-Arrubla JA, Gan J et al (2013) A simulation and stochastic integer programming approach to wildfire initial attack planning. Forest Sci 59(1):105\u2013117","journal-title":"Forest Sci"},{"key":"664_CR38","doi-asserted-by":"crossref","unstructured":"Fang Y, Deng Y, Zhou Z (2019) Formulation and solution of an emergency routing problem for forest fire with priority areas. In: 2019 International Conference on Industrial Engineering and Systems Management (IESM), pp 1\u20135","DOI":"10.1109\/IESM45758.2019.8948069"},{"issue":"4","key":"664_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1596519.1596524","volume":"19","author":"X Hu","year":"2009","unstructured":"Hu X, Ntaimo L (2009) Integrated simulation and optimization for wildfire containment. ACM Trans Model Comput Simul (TOMACS) 19(4):1\u201329","journal-title":"ACM Trans Model Comput Simul (TOMACS)"},{"issue":"1","key":"664_CR40","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1007\/s10479-017-2598-9","volume":"283","author":"Z Yang","year":"2019","unstructured":"Yang Z, Guo L, Yang Z (2019) Emergency logistics for wildfire suppression based on forecasted disaster evolution. Ann Oper Res 283(1):917\u2013937","journal-title":"Ann Oper Res"},{"key":"664_CR41","doi-asserted-by":"publisher","unstructured":"Zhou K, Zhang F (2023) An event-response tree-based resource scheduling method for wildfire fighting. Forests 14(1). https:\/\/doi.org\/10.3390\/f14010102","DOI":"10.3390\/f14010102"},{"key":"664_CR42","doi-asserted-by":"publisher","unstructured":"Penney G, Habibi D, Cattani M, Carter M (2019) Calculation of Critical Water Flow Rates for Wildfire Suppression. Fire 2019, 2, 3. https:\/\/doi.org\/10.3390\/fire2010003","DOI":"10.3390\/fire2010003"},{"key":"664_CR43","unstructured":"Rothermel RC (1972) A mathematical model for predicting fire spread in wildland fuels (Vol. 115). Intermountain Forest and Range Experiment Station, Forest Service, USA"},{"key":"664_CR44","unstructured":"Fernandes P, Gon\u00e7alves H, Loureiro C, Fernandes M, Costa T, Cruz MG, Botelho H (2009) Modelos de combust\u00edvel florestal para Portugal. Actas do 6o Congresso Florestal Nacional (in Portuguese). SPCF, Lisboa, Portugal, 348\u2013354"},{"key":"664_CR45","unstructured":"Fernandes P, Loureiro C (2021) Modelos de combust\u00edvel florestal para Portugal, Documento de refer\u00eancia (in Portuguese)"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-026-00664-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-026-00664-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-026-00664-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T11:45:29Z","timestamp":1781869529000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-026-00664-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,19]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,9]]}},"alternative-id":["664"],"URL":"https:\/\/doi.org\/10.1007\/s43069-026-00664-9","relation":{},"ISSN":["2662-2556"],"issn-type":[{"value":"2662-2556","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,19]]},"assertion":[{"value":"25 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"77"}}