Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/337642
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.contributor.authorunicampZambon, Mauricio Jose de Oliveira-
dc.contributor.authorunicampRezende, Pedro Jussieu de-
dc.contributor.authorunicampSouza, Cid Carvalho de-
dc.typeArtigopt_BR
dc.titleSolving the geometric firefighter routing problem via integer programmingpt_BR
dc.contributor.authorZambon, Mauricio J. O.-
dc.contributor.authorde Rezende, Pedro J.-
dc.contributor.authorde Souza, Cid C.-
dc.subjectOtimização combinatóriapt_BR
dc.subjectProgramação inteirapt_BR
dc.subjectGeometria computacionalpt_BR
dc.subject.otherlanguageInteger programmingpt_BR
dc.subject.otherlanguageComputational geometrypt_BR
dc.subject.otherlanguageCombinatorial optimizationpt_BR
dc.description.abstractIn this paper, we introduce the Geometric Firefighter Routing Problem (GFRP) as a variant of the Geometric Firefighter Problem aiming to better model more realistic situations. We design an exact algorithm based on a core Linear Integer Programming formulation and propose additional sets of valid constraints to strengthen it. The algorithm also includes primal heuristics, and preprocessing procedures to reduce the model size. Besides, we generate two large sets of instances, tailored to the GFRP, and report on comprehensive experimental results for them. Thorough analysis validate the effectiveness of each major step of the algorithm and the overall performance of our approach. (C) 2018 Elsevier B.V. All rights reservedpt_BR
dc.relation.ispartofEuropean Journal of Operational Researchpt_BR
dc.publisher.cityAmsterdampt_BR
dc.publisher.countryPaíses Baixospt_BR
dc.publisherElsevierpt_BR
dc.date.issued2019-
dc.date.monthofcirculationMaypt_BR
dc.language.isoengpt_BR
dc.description.volume274pt_BR
dc.description.issuenumber3pt_BR
dc.description.firstpage1090pt_BR
dc.description.lastpage1101pt_BR
dc.rightsFechadopt_BR
dc.sourceWOSpt_BR
dc.identifier.issn0377-2217pt_BR
dc.identifier.eissn1872-6860pt_BR
dc.identifier.doi10.1016/j.ejor.2018.10.037pt_BR
dc.identifier.urlhttps://www.sciencedirect.com/science/article/pii/S0377221718308907pt_BR
dc.description.sponsorshipCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQpt_BR
dc.description.sponsorshipCOORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPESpt_BR
dc.description.sponsordocumentnumber311140/2014-9; 304727/2014-8; 141583/2016-9; 309627/2017-6pt_BR
dc.description.sponsordocumentnumber1458729pt_BR
dc.date.available2020-03-27T15:47:46Z-
dc.date.accessioned2020-03-27T15:47:46Z-
dc.description.provenanceSubmitted by Cintia Oliveira de Moura (cintiaom@unicamp.br) on 2020-03-27T15:47:46Z No. of bitstreams: 0. Added 1 bitstream(s) on 2020-07-20T14:16:33Z : No. of bitstreams: 1 000457509200023.pdf: 1428558 bytes, checksum: b49e72e30b3e4989371de44717a4525e (MD5)en
dc.description.provenanceMade available in DSpace on 2020-03-27T15:47:46Z (GMT). No. of bitstreams: 0 Previous issue date: 2019en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/337642-
dc.contributor.departmentsem informaçãopt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.subject.keywordGeometric firefighter routing problempt_BR
dc.identifier.source000457509200023pt_BR
dc.creator.orcid0000-0003-3109-5877pt_BR
dc.creator.orcid0000-0002-9529-4253pt_BR
dc.creator.orcid0000-0002-5945-0845pt_BR
dc.type.formArtigopt_BR
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000457509200023.pdf1.4 MBAdobe PDFView/Open


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