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

Please use this identifier to cite or link to this item: http://repositorio.ufc.br/handle/riufc/73703

Type:	TCC
Title:	Análise de desempenho de solvers para o problema de partição de strings comuns mínima
Authors:	Sampaio Neto, Alcides Ribeiro
Advisor:	Araújo, Paulo Henrique Macêdo de
Keywords:	Partição de strings;Programação Linear;Solver;Otimização;Análise de Desempenho
Issue Date:	2023
Citation:	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.
Abstract in Brazilian Portuguese:	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
Appears in Collections:	CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Files in This Item:

File	Description	Size	Format
2023_tcc_arsampaioneto.pdf		484,38 kB	Adobe PDF	View/Open