A branch-and-bound approach to knowledge-based protein structure assembly.
Gaolin ZhengGiri NarasimhanPublished in: BIBE (2008)
Keyphrases
- branch and bound
- protein structure
- lower bound
- search algorithm
- branch and bound algorithm
- molecular biology
- search space
- column generation
- upper bound
- protein sequences
- optimal solution
- protein structure prediction
- secondary structure
- branch and bound procedure
- branch and bound method
- combinatorial optimization
- beam search
- protein tertiary structure
- tree decomposition
- network design problem
- randomly generated problems
- amino acids
- tree search algorithm
- branch and bound search
- lagrangian heuristic
- protein function
- tree search
- max sat
- partial solutions
- experimentally determined
- protein folding
- multi objective
- neural network