Métodos para problemas de seleção de cadeias de caracteres

Abstract

Propone métodos para resolver un problema de selección de cadenas de caracteres que aparece en el área de la bioinformática. Este problema se conoce como el problema de la cadena de caracteres más próxima (PCCMP). El PCCMP pertenece a la clase de complejidad computacional NP-difícil y se conocen algoritmos y métodos de aproximación exacta para resolver este problema. El objetivo principal de la investigación es desarrollar métodos exactos basados en una programación lineal completa.

Propõe métodos para resolver um problema de seleção de strings de caracteres que surge na área de bioinformática. Esse problema é conhecido como o problema da string mais próxima (PCCMP). O PCCMP pertence à classe de complexidade computacional NP-difícil e algoritmos e métodos de aproximação exata são conhecidos para resolver este problema. O objetivo principal da pesquisa é desenvolver métodos exatos baseados em uma programação linear completa.