Um estudo computacional do problema do brigadista seletivo em grafos

Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende

Detalles Bibliográficos
Autor: Silva, Alan Martins
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Universidade Estadual de Campinas (UNICAMP)
Repositorio:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Idioma:portugués
OAI Identifier:oai::1096114
Acceso en línea:https://hdl.handle.net/20.500.12733/1637759
Access Level:acceso abierto
Palabra clave: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
id BR_75b5b10ba5a637ce343bd9200f884c87
oai_identifier_str oai::1096114
network_acronym_str BR
network_name_str Brasil
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 CAMPINAS20192019-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: 28 fev. 2025.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/openAccessSilva, Alan Martins2019-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
dc.creator.none.fl_str_mv Silva, Alan Martins
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.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: 28 fev. 2025.
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: 28 fev. 2025.
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_ 1853661011178946560
score 15,127369

Similares en LA Referencia