Análise de desempenho de solvers para o problema de partição de strings comuns mínima

Por favor, use este identificador para citar o enlazar este ítem: 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 :	Sampaio Neto, Alcides Ribeiro
Tutor:	Araújo, Paulo Henrique Macêdo de
Palabras clave :	Partição de strings;Programação Linear;Solver;Otimização;Análise de Desempenho
Fecha de publicación :	2023
Citación :	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.
Resumen en portugués brasileño:	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 en las colecciones:	CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
2023_tcc_arsampaioneto.pdf		484,38 kB	Adobe PDF	Visualizar/Abrir