IMPLEMENTATION OF THE BRANCH AND BOUND METHOD FOR THE PROBLEM OF RECOVERING A DISTANCES MATRIX BETWEEN DNA STRINGS

IMPLEMENTATION OF THE BRANCH AND BOUND METHOD FOR THE PROBLEM OF RECOVERING A DISTANCES MATRIX BETWEEN DNA STRINGS

Bioinformatics has two important problems for the study of evolutionary processes: calculating the distance between DNA sequences and restoring a matrix of distances sequences of different genomes when not all initial elements are known. Due to the large dimension of DNA chains, heuristic algorithms...

Full description

Bibliographic Details
Main Authors: Mikhail E. Abramyan, Boris F. Melnikov, Marina A. Trenina
Format: Article
Language:Russian
Published: The Fund for Promotion of Internet media, IT education, human development «League Internet Media» 2019-04-01
Series:Современные информационные технологии и IT-образование
Subjects:
branch and bound method
DNA sequences
distance matrix
partially filled matrix
recovery
Online Access:http://sitito.cs.msu.ru/index.php/SITITO/article/view/475

Similar Items

Similar Items