Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/335708
Type: DISSERTAÇÃO DIGITAL
Degree Level: Mestrado
Title: Um estudo computacional do problema do brigadista seletivo em grafos
Title Alternative: A computational study of the selective firefighter problem
Author: Silva, Alan Martins
Advisor: Souza, Cid Carvalho de, 1963-
Abstract: Resumo: 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 digital

Abstract: 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 document
Subject: Teoria dos grafos
Heurística (Computação)
Meta-heurística
GRASP (Meta-heurística)
Programação linear inteira
Algoritmos
Language: Português
Editor: [s.n.]
Citation: 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.
Date Issue: 2019
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Silva_AlanMartins_M.pdf732.63 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.