A Lagrangian relaxation approach to large-scale flow interception problems.

Fatma Gzara Erhan Erkut

Published in: Eur. J. Oper. Res. (2009)

Keyphrases

lagrangian relaxation
lower bound
upper bound
np complete
tabu search
column generation
relaxation algorithm
dual decomposition
optimization problems
shortest path
feasible solution
integer programming
lower and upper bounds
mixed integer programming
mixed integer program