Lagrangian Relaxation Applied to Sparse Global Network Alignment

Mohammed El-Kebir Jaap Heringa Gunnar W. Klau

Published in: CoRR (2011)

Keyphrases

lagrangian relaxation
integer programming
branch and bound algorithm
relaxation algorithm
lower bound
np hard
dual decomposition
neural network
upper bound
simulated annealing
feasible solution
network flow
capacity constraints