Accelerating Benders Decomposition by Local Branching.

Walter Rei Jean-François Cordeau Michel Gendreau Patrick Soriano

Published in: INFORMS J. Comput. (2009)

Keyphrases

benders decomposition
network design problem
branch and bound
mixed integer
exact algorithms
lower bound
branch and bound algorithm
search algorithm
upper bound
search space
feasible solution
network design
approximation algorithms
phase transition
integer programming
combinatorial optimization
cutting plane