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

  • Authors:
  • B. Fortz;M. Poss

  • Affiliations:
  • Department of Computer Science, Université Libre de Bruxelles, Brussels, Belgium and CORE, Université catholique de Louvain, Louvain-la-Neuve, Belgium;Department of Computer Science, Université Libre de Bruxelles, Brussels, Belgium

  • Venue:
  • Operations Research Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.