The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design

In this paper, we present a state-of-the-art branch-and-cut (B&C) algorithm for the multicommodity capacitated fixed charge network design problem (MCND). This algorithm combines bounding and branching procedures inspired by the latest developments in mixed-integer programming (MIP) software too...

Full description

Bibliographic Details
Main Authors: Mervat Chouman, TeodorGabriel Crainic, Bernard Gendron
Format: Article
Language:English
Published: Elsevier 2018-06-01
Series:EURO Journal on Computational Optimization
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440621000988