Multiple Structural RNA Alignment with Lagrangian Relaxation.
Markus BauerGunnar W. KlauKnut ReinertPublished in: WABI (2005)
Keyphrases
- lagrangian relaxation
- rna sequences
- integer programming
- lower bound
- np hard
- shortest path
- branch and bound algorithm
- network design problem
- dynamic programming
- feasible solution
- lagrangian heuristic
- lower and upper bounds
- column generation
- upper bound
- single machine scheduling problem
- pairwise
- capacity constraints
- search algorithm
- dual decomposition
- mixed integer linear programs
- objective function