Um estudo computacional do problema do brigadista seletivo em grafos

Silva, Alan Martins

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	Size	Format
Silva_AlanMartins_M.pdf	732.63 kB	Adobe PDF	View/Open

Show full item record Recommend this item