Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ufc.br/handle/riufc/73703
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorAraújo, Paulo Henrique Macêdo de-
dc.contributor.authorSampaio Neto, Alcides Ribeiro-
dc.date.accessioned2023-07-25T16:21:39Z-
dc.date.available2023-07-25T16:21:39Z-
dc.date.issued2023-
dc.identifier.citationSAMPAIO NETO, Alcides Ribeiro. Análise de desempenho de solvers para o problema de partição de strings comuns mínima. 2023. 56 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2023.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/73703-
dc.description.abstractIn this paper, we have implemented two Integer Linear Programming (ILP) models for the Minimum Common String Partition (MCSP) problem with different solvers and using the warm-start technique, aiming to find the pair model-solver that solves the problem in the fastest waypt_BR
dc.language.isopt_BRpt_BR
dc.subjectPartição de stringspt_BR
dc.subjectProgramação Linearpt_BR
dc.subjectSolverpt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectAnálise de Desempenhopt_BR
dc.titleAnálise de desempenho de solvers para o problema de partição de strings comuns mínimapt_BR
dc.typeTCCpt_BR
dc.description.abstract-ptbrNeste trabalho, implementamos dois modelos de programação linear inteira (PLI) da literatura para o problema de partição de strings comuns mínima (PSCM) e os testamos em diferentes solvers, usando a técnica de warm-start com uma heurística gulosa, a fim de encontrar o par modelo-solver que resolva mais rápido o problema.pt_BR
Aparece en las colecciones: CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2023_tcc_arsampaioneto.pdf484,38 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.