Structural alignment of large-size proteins via lagrangian relaxation.
Alberto CapraraGiuseppe LanciaPublished in: RECOMB (2002)
Keyphrases
- lagrangian relaxation
- integer programming
- lower bound
- branch and bound algorithm
- feasible solution
- lower and upper bounds
- relaxation algorithm
- np hard
- dynamic programming
- protein structure alignment
- column generation
- dual decomposition
- linear programming
- lagrangian heuristic
- capacity constraints
- single machine scheduling problem
- shortest path
- protein protein interactions
- network design problem
- mixed integer program
- computational complexity
- mixed integer linear programs
- protein structure
- branch and bound
- multi objective
- subgradient method
- objective function
- image segmentation