Um estudo computacional do problema do brigadista seletivo em grafos

Detalhes bibliográficos
Autor(a) principal: Silva, Alan Martins
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1637759
Resumo: Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende
id UNICAMP-30_75b5b10ba5a637ce343bd9200f884c87
oai_identifier_str oai::1096114
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um estudo computacional do problema do brigadista seletivo em grafosA computational study of the selective firefighter problemTeoria dos grafosHeurística (Computação)Meta-heurísticaGRASP (Meta-heurística)Programação linear inteiraAlgoritmosGraph theoryHeuristic (Computer science)MetaheuristicGRASP (Metaheuristic)Integer linear programmingAlgorithmsOrientadores: Cid Carvalho de Souza, Pedro Jussieu de RezendeDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O Problema do Brigadista Seletivo (PBS) é um modelo determinístico e em tempo discretopara simulação da propagação e contenção de incêndios em um grafo. Uma instância do problema contém um inteiro D, um grafo G(V;E) e dois subconjuntos de vértices B, contendo os vértices que são focos de incêndio e T, conjunto com os vértices de elite....Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digitalAbstract: The Selective Firefighter Problem (SFFP) is a deterministic and discrete-time model to simulate the spreading and containment of a fire on a graph. An instance of the problem contains an integer D, a graph G(V, E) and two subsets B and T of V.......Note: The complete abstract is available with the full electronic documentMestradoCiência da ComputaçãoMestre em Ciência da ComputaçãoCAPES0[s.n.]Souza, Cid Carvalho de, 1963-Rezende, Pedro Jussieu de, 1955-Hoshino, Edna AyakoUsberti, Fábio LuizUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Alan Martins20192019-08-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (68 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1637759SILVA, Alan Martins. Um estudo computacional do problema do brigadista seletivo em grafos. 2019. 1 recurso online (68 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637759. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1096114Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-12-13T11:47:39Zoai::1096114Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-12-13T11:47:39Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um estudo computacional do problema do brigadista seletivo em grafos
A computational study of the selective firefighter problem
title Um estudo computacional do problema do brigadista seletivo em grafos
spellingShingle Um estudo computacional do problema do brigadista seletivo em grafos
Silva, Alan Martins
Teoria dos grafos
Heurística (Computação)
Meta-heurística
GRASP (Meta-heurística)
Programação linear inteira
Algoritmos
Graph theory
Heuristic (Computer science)
Metaheuristic
GRASP (Metaheuristic)
Integer linear programming
Algorithms
title_short Um estudo computacional do problema do brigadista seletivo em grafos
title_full Um estudo computacional do problema do brigadista seletivo em grafos
title_fullStr Um estudo computacional do problema do brigadista seletivo em grafos
title_full_unstemmed Um estudo computacional do problema do brigadista seletivo em grafos
title_sort Um estudo computacional do problema do brigadista seletivo em grafos
author Silva, Alan Martins
author_facet Silva, Alan Martins
author_role author
dc.contributor.none.fl_str_mv Souza, Cid Carvalho de, 1963-
Rezende, Pedro Jussieu de, 1955-
Hoshino, Edna Ayako
Usberti, Fábio Luiz
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Alan Martins
dc.subject.por.fl_str_mv Teoria dos grafos
Heurística (Computação)
Meta-heurística
GRASP (Meta-heurística)
Programação linear inteira
Algoritmos
Graph theory
Heuristic (Computer science)
Metaheuristic
GRASP (Metaheuristic)
Integer linear programming
Algorithms
topic Teoria dos grafos
Heurística (Computação)
Meta-heurística
GRASP (Meta-heurística)
Programação linear inteira
Algoritmos
Graph theory
Heuristic (Computer science)
Metaheuristic
GRASP (Metaheuristic)
Integer linear programming
Algorithms
description Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-08-23T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1637759
SILVA, Alan Martins. Um estudo computacional do problema do brigadista seletivo em grafos. 2019. 1 recurso online (68 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637759. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1637759
identifier_str_mv SILVA, Alan Martins. Um estudo computacional do problema do brigadista seletivo em grafos. 2019. 1 recurso online (68 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1637759. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1096114
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (68 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189154044510208

Registros relacionados