Publicação
Covering with network design for wildfire promptness
| Resumo: | We consider the problem of selecting bases for firefighting activities (e.g., vigilance, water refill, initial attack) and links between them in the context of wildfire promptness. Bases can be facilities, such as watchtowers and water tanks, or positions from where an initial attack is conducted. It is assumed that it is advantageous to connect bases in such a way that resources (e.g. ground crews) can quickly move between them. The general problem is modelled in a general way as integration of a set covering problem (for selecting the location of the bases) and a travelling salesman problem where the cities are the selected locations and the arcs the links that connect them. We propose a mixed integer programming model where objectives are addressed by lexicographic optimization. The first objective is related to cover potential ignition points with a high estimate of their initial spread rate of the fire at the detection time. Computational experiments are discussed for a scenario, of an actual landscape, with parameters estimated from a fire behaviour model that takes into account slope, fuels, and wind. |
|---|---|
| Autores principais: | Silva, Elsa |
| Outros Autores: | Alvelos, Filipe; Marto, Marco Henrique Vieira |
| Assunto: | Lecture Notes in Operations Research |
| Ano: | 2026 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867438731965759488 |
|---|---|
| author | Silva, Elsa |
| author2 | Alvelos, Filipe Marto, Marco Henrique Vieira |
| author2_role | author author |
| author_facet | Silva, Elsa Alvelos, Filipe Marto, Marco Henrique Vieira |
| author_role | author |
| contributor_name_str_mv | RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Silva, Elsa\"},{\"Person.name\":\"Alvelos, Filipe\"},{\"Person.name\":\"Marto, Marco Henrique Vieira\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Silva, Elsa Alvelos, Filipe Marto, Marco Henrique Vieira |
| datacite.date.Accepted.fl_str_mv | 2026-01-02T00:00:00Z |
| datacite.date.embargoed.fl_str_mv | 10000-01-01T00:00:00Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| datacite.subjects.subject.fl_str_mv | Lecture Notes in Operations Research |
| datacite.titles.title.fl_str_mv | Covering with network design for wildfire promptness |
| dc.contributor.none.fl_str_mv | RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Silva, Elsa Alvelos, Filipe Marto, Marco Henrique Vieira |
| dc.date.Accepted.fl_str_mv | 2026-01-02T00:00:00Z |
| dc.date.embargoed.fl_str_mv | 10000-01-01T00:00:00Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/100899 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Springer |
| dc.rights.cclincense.fl_str_mv | http://creativecommons.org/licenses/by/4.0/ |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| dc.rights.rights.copyright.fl_str_mv | restrictedAccess |
| dc.subject.none.fl_str_mv | Lecture Notes in Operations Research |
| dc.title.fl_str_mv | Covering with network design for wildfire promptness |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | We consider the problem of selecting bases for firefighting activities (e.g., vigilance, water refill, initial attack) and links between them in the context of wildfire promptness. Bases can be facilities, such as watchtowers and water tanks, or positions from where an initial attack is conducted. It is assumed that it is advantageous to connect bases in such a way that resources (e.g. ground crews) can quickly move between them. The general problem is modelled in a general way as integration of a set covering problem (for selecting the location of the bases) and a travelling salesman problem where the cities are the selected locations and the arcs the links that connect them. We propose a mixed integer programming model where objectives are addressed by lexicographic optimization. The first objective is related to cover potential ignition points with a high estimate of their initial spread rate of the fire at the detection time. Computational experiments are discussed for a scenario, of an actual landscape, with parameters estimated from a fire behaviour model that takes into account slope, fuels, and wind. |
| dirty | 0 |
| eu_rights_str_mv | restrictedAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/7036c284-47a2-4b40-bc55-0df6b2e67e24/download |
| funding.funder.alternateName_str_mv | FCT FCT |
| funding.funder.identifier_str_mv | http://doi.org/10.13039/501100001871 http://doi.org/10.13039/501100001871 |
| funding.funder.name_str_mv | Fundação para a Ciência e a Tecnologia, I.P. Fundação para a Ciência e a Tecnologia, I.P. |
| funding.identifier_str_mv | UID/CEC/00319/2019 PCIF/GRF/0141/2019 |
| funding.name_str_mv | Financiamento do Plano Estratégico de Unidades de I&D - 2019 Concurso de Projetos de Investigação Científica e Desenvolvimento Tecnológico no Âmbito da Prevenção e Combate a Incêndios Florestais - 2019 |
| funding_str_mv | UID/CEC/00319/2019 https://hdl.handle.net/1822/99117 PCIF/GRF/0141/2019 https://hdl.handle.net/1822/97937 |
| id | rum_fcedc2ea8e3e6dfd0b34cd54e9dbaea8 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/100899 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/100899 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Silva, Elsa Alvelos, Filipe Marto, Marco Henrique Vieira |
| publishDate | 2026 |
| publisher.none.fl_str_mv | Springer |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engSpringerengWe consider the problem of selecting bases for firefighting activities (e.g., vigilance, water refill, initial attack) and links between them in the context of wildfire promptness. Bases can be facilities, such as watchtowers and water tanks, or positions from where an initial attack is conducted. It is assumed that it is advantageous to connect bases in such a way that resources (e.g. ground crews) can quickly move between them. The general problem is modelled in a general way as integration of a set covering problem (for selecting the location of the bases) and a travelling salesman problem where the cities are the selected locations and the arcs the links that connect them. We propose a mixed integer programming model where objectives are addressed by lexicographic optimization. The first objective is related to cover potential ignition points with a high estimate of their initial spread rate of the fire at the detection time. Computational experiments are discussed for a scenario, of an actual landscape, with parameters estimated from a fire behaviour model that takes into account slope, fuels, and wind.application/pdfengCovering with network design for wildfire promptnessSilva, ElsaAlvelos, FilipeMarto, Marco Henrique VieiraHostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptCITATIONSilva, E., Alvelos, F., Marto, M. (2026). Covering with Network Design for Wildfire Promptness. In: Alvelos, F., Martins, I., Rocha, A.M.A.C. (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_13ISBNIsPartOf978-3-032-03107-5DOIIsPartOf10.1007/978-3-032-03108-2_13URLHasVersionhttps://link.springer.com/chapter/10.1007/978-3-032-03108-2_132026-01-0210000-01-01T00:00:00Z2026-01-02T00:00:00ZHandlehttps://hdl.handle.net/1822/100899http://purl.org/coar/access_right/c_16ecrestricted accesshttps://www.aeaweb.org/econlit/jelCodes.phpJELLecture Notes in Operations Research3257004 bytesFundação para a Ciência e a Tecnologia, I.P.ALGORITMI Research Centre (UID/CEC/00319/2019)Financiamento do Plano Estratégico de Unidades de I&D - 2019https://hdl.handle.net/1822/99117UID/CEC/00319/2019Crossref Funder IDhttp://doi.org/10.13039/501100001871Fundação para a Ciência e a Tecnologia, I.P.An Optimization Framework to reduce Forest Fire (PCIF/GRF/0141/2019)Concurso de Projetos de Investigação Científica e Desenvolvimento Tecnológico no Âmbito da Prevenção e Combate a Incêndios Florestais - 2019https://hdl.handle.net/1822/97937PCIF/GRF/0141/2019Crossref Funder IDhttp://doi.org/10.13039/501100001871other research producthttp://purl.org/coar/resource_type/c_5794conference paper2026-01-02http://creativecommons.org/licenses/by/4.0/restrictedAccesshttp://purl.org/coar/access_right/c_16ecapplication/pdffulltexthttps://repositorium.uminho.pt/bitstreams/7036c284-47a2-4b40-bc55-0df6b2e67e24/download197211Luso, Portugal2024-10-01 |
| spellingShingle | Covering with network design for wildfire promptness Silva, Elsa Lecture Notes in Operations Research |
| status | SINGLETON |
| subject.other.fl_str_mv | Lecture Notes in Operations Research |
| title | Covering with network design for wildfire promptness |
| title_full | Covering with network design for wildfire promptness |
| title_fullStr | Covering with network design for wildfire promptness |
| title_full_unstemmed | Covering with network design for wildfire promptness |
| title_short | Covering with network design for wildfire promptness |
| title_sort | Covering with network design for wildfire promptness |
| topic | Lecture Notes in Operations Research |
| topic_facet | Lecture Notes in Operations Research |
| url | https://hdl.handle.net/1822/100899 |
| visible | 1 |
Atividades financiadas
Carregando projetos financiados...