A Branch and Bound Algorithm for Matching Protein Structures.
Janez KoncDusanka JanezicPublished in: ICANNGA (2) (2007)
Keyphrases
- branch and bound algorithm
- protein structure
- lower bound
- branch and bound
- upper bound
- protein sequences
- np hard
- optimal solution
- search tree
- molecular biology
- lower bounding
- secondary structure
- single machine scheduling problem
- protein structure and function
- upper bounding
- precedence constraints
- amino acids
- matching algorithm
- protein function
- mixed integer linear programming
- randomly generated problems
- nuclear magnetic resonance
- physico chemical
- amino acid sequences
- graph matching
- protein tertiary structure
- protein structure alignment
- variable ordering
- maximum clique
- finding an optimal solution
- protein structure prediction
- combinatorial optimization
- max sat
- contact map
- special case
- search algorithm
- experimentally determined
- genetic algorithm