DCA based algorithms for multiple sequence alignment (MSA)

DOI10.1007/s10100-013-0324-5zbMath1339.92064OpenAlexW2069010445MaRDI QIDQ301241

Hoai An Le Thi, Tao Pham Dinh, Moulay Taïb Belghiti

Publication date: 30 June 2016

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-013-0324-5

zbMATH Keywords

DCAmultiple sequence alignmentDC programmingbinary linear programmingconstraint generationexact penaltymaximum weight trace

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Related Items

Recent advances in computational biology, bioinformatics, medicine, and healthcare by modern OR ⋮ DC Programming and DCA for General DC Programs ⋮ DC programming and DCA: thirty years of developments ⋮ DC Programming and DCA for Challenging Problems in Bioinformatics and Computational Biology

Uses Software

• Balibase
• ClustalW
• T-coffee

Cites Work

• Unnamed Item
• Unnamed Item
• Solving a class of linearly constrained indefinite quadratic problems by DC algorithms
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• Exact penalty in d. c. programming
• A polyhedral approach to sequence alignment problems
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
• A new efficient algorithm based on DC programming and DCA for clustering
• Algorithms on Strings, Trees and Sequences
• A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem
• The Concave-Convex Procedure
• Large-Scale Molecular Optimization from Distance Matrices by a D.C. Optimization Approach
• Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage
• Integer Quadratic Programming Models in Computational Biology
• Convex Analysis
• Efficient algorithms for local alignment search
• Efficient algorithms for similarity search