title: A New Heuristic Algorithm for Protein Folding in the HP Model.
abstract: This article presents an efficient heuristic for protein folding. The protein folding problem is to predict the compact three-dimensional structure of a protein based on its amino acid sequence. The focus is on an original integer programming model derived from a platform used for Contact Map Overlap problem.
authors.affiliation: 1 Department of Informatics, Center for Advanced Bioinformatics Research, South-West University Neofit Rilski , Blagoevgrad, Bulgaria .
authors.forename: Metodi
authors.initials: M
authors.lastname: Traykov
authors.affiliation: 2 Department of Informatics, New Bulgarian University , Sofia, Bulgaria .
authors.forename: Slav
authors.initials: S
authors.lastname: Angelov
authors.affiliation: 3 Institute of Mathematics and Informatics , Bulgarian Academy of Sciences, Sofia, Bulgaria .
authors.forename: Nicola
authors.initials: N
authors.lastname: Yanev
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D000066506:Heuristics; D057927:Hydrophobic and Hydrophilic Interactions; D008962:Models, Theoretical; D011487:Protein Conformation; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*
chemical_list: D011506:Proteins
keywords: HP folding; bioinformatics; lattice models; linear programming; protein folding