Please use this identifier to cite or link to this item:
http://repositorio.unicamp.br/jspui/handle/REPOSIP/353438
Type: | Artigo |
Title: | Finding exact solutions for the geometric firefighter problem in practice |
Author: | Zambon, Mauricio J.O. Rezende, Pedro J. de Souza, Cid C. de |
Abstract: | In the Geometric Firefighter Problem (GFP), one aims to maximize the total area shielded from a fire that radiates from a point inside a polygonal region, by constructing a subset of a given set of barriers. To decide which barriers to construct, a soluti |
Subject: | Otimização combinatória Geometria computacional Programação inteira Combinatorial optimization Computational geometry Integer programming |
Country: | Reino Unido |
Editor: | Elsevier |
Rights: | Fechado |
Identifier DOI: | 10.1016/j.cor.2018.05.003 |
Address: | https://www.sciencedirect.com/science/article/pii/S0305054818301163 |
Date Issue: | 2018 |
Appears in Collections: | IC - Artigos e Outros Documentos |
Files in This Item:
File | Size | Format | |
---|---|---|---|
000435062500006.pdf | 1.42 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.