An improved Benders decomposition applied to a multi-layer network design problem

An improved Benders decomposition applied to a multi-layer network design problem

0.00 Avg rating0 Votes
Article ID: iaor20102995
Volume: 37
Issue: 5
Start Page Number: 359
End Page Number: 364
Publication Date: Sep 2009
Journal: Operations Research Letters
Authors: ,
Keywords: Benders decomposition
Abstract:

Benders decomposition has been widely used for solving network design problems. In this paper, we use a branch-and-cut algorithm to improve the separation procedure of Gabrel et al. and Knippel et al. for capacitated network design. We detail experiments on bi-layer networks, comparing with Knippel's previous results.

Reviews

Required fields are marked *. Your email address will not be published.