Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
We present a branch-and-price-and-cut algorithm for solving large-scale instances of the multicommodity capacitated fixed-charge network design problem. We assume good feasible solutions are already known and we focus on an efficient algorithm for proving the optimality of the solutions. The restric...
Guardado en:
Autores principales: | Bernard Gendron, Mathieu Larose |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2014
|
Materias: | |
Acceso en línea: | https://doaj.org/article/9fd39dea92a84415a7c7eafe5f8d9019 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators
por: Amaro de Sousa, et al.
Publicado: (2016) -
The impact of filtering in a branch-and-cut algorithm for multicommodity capacitated fixed charge network design
por: Mervat Chouman, et al.
Publicado: (2018) -
A branch-and-cut algorithm for the target visitation problem
por: Achim Hildenbrandt
Publicado: (2019) -
Road network emergency accessibility planning after a major earthquake
por: CelsoSatoshi Sakuraba, et al.
Publicado: (2016) -
Solving wind farm layout optimization with mixed integer programs and constraint programs
por: PeterY. Zhang, et al.
Publicado: (2014)