Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/73703| Tipo: | TCC |
| Título: | Análise de desempenho de solvers para o problema de partição de strings comuns mínima |
| Autor(es): | Sampaio Neto, Alcides Ribeiro |
| Orientador: | Araújo, Paulo Henrique Macêdo de |
| Palavras-chave: | Partição de strings;Programação Linear;Solver;Otimização;Análise de Desempenho |
| Data do documento: | 2023 |
| Citação: | SAMPAIO 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. |
| Resumo: | Neste 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. |
| Abstract: | In 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 way |
| URI: | http://www.repositorio.ufc.br/handle/riufc/73703 |
| Aparece nas coleções: | CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2023_tcc_arsampaioneto.pdf | 484,38 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.