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...
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 |
Similar Items
-
Intersection cuts from multiple rows: a disjunctive programming approach
by: Egon Balas, et al.
Published: (2013-05-01) -
Optimal capacitated ring trees
by: Alessandro Hill, et al.
Published: (2016-05-01) -
The complete vertex p-center problem
by: F.Antonio Medrano
Published: (2020-10-01) -
An exploratory computational analysis of dual degeneracy in mixed-integer programming
by: Gerald Gamrath, et al.
Published: (2020-10-01) -
An efficient mathematical model for solving one-dimensional cutting stock problem using sustainable trim
by: Ravi Vishwakarma, et al.
Published: (2021-11-01)