Structural Alignment of Two RNA Sequences with Lagrangian Relaxation.
Markus BauerGunnar W. KlauPublished in: ISAAC (2004)
Keyphrases
- rna sequences
- lagrangian relaxation
- integer programming
- secondary structure
- dna sequences
- rna secondary structure prediction
- feasible solution
- linear programming
- branch and bound algorithm
- lower bound
- np hard
- protein sequences
- column generation
- dynamic programming
- rna secondary structures
- lower and upper bounds
- free energy
- upper bound
- special case
- optimal solution
- lagrangian dual
- lagrangian heuristic