Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/73703
Registro completo de metadados
Campo DCValorIdioma
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 nas coleções:CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2023_tcc_arsampaioneto.pdf484,38 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.