A Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice Model

Abstract

A branch and bound algorithm is proposed for the two-dimensional protein folding problem in the HP lattice model. In this algorithm, the benefit of each possible location of hydrophobic monomers is evaluated and only promising nodes are kept for further branching at each level. The proposed algorithm is compared with other well-known methods for 10… (More)

6 Figures and Tables

Topics

  • Presentations referencing similar topics