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...
Guardado en:
Autores principales: | Mervat Chouman, TeodorGabriel Crainic, Bernard Gendron |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2018
|
Materias: | |
Acceso en línea: | https://doaj.org/article/7775b4131a8a4365948123c9547ea651 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
por: Bernard Gendron, et al.
Publicado: (2014) -
An improved cut-and-solve algorithm for the single-source capacitated facility location problem
por: SuneLauth Gadegaard, et al.
Publicado: (2018) -
Optimal capacitated ring trees
por: Alessandro Hill, et al.
Publicado: (2016) -
A branch-and-cut algorithm for the target visitation problem
por: Achim Hildenbrandt
Publicado: (2019) -
Improving strong branching by domain propagation
por: Gerald Gamrath
Publicado: (2014)