PAUL: protein structural alignment using integer linear programming and Lagrangian relaxation.
Inken WohlersLars PetzoldFrancisco S. DominguesGunnar W. KlauPublished in: BMC Bioinform. (2009)
Keyphrases
- lagrangian relaxation
- integer linear programming
- column generation
- protein structural
- integer programming
- branch and bound
- linear programming
- bicriteria
- protein sequences
- psi blast
- cutting plane
- protein structure
- linear program
- integer program
- branch and bound algorithm
- constraint programming
- sequence alignment
- optimal solution
- sequence analysis
- lower bound
- np hard
- protein secondary structure prediction
- genetic algorithm
- lagrangian heuristic
- global constraints
- feasible solution
- network flow
- lower and upper bounds
- computational biology
- amino acids
- mathematical model
- graphical models