An improved cut-and-solve algorithm for the single-source capacitated facility location problem
In this paper, we present an improved cut-and-solve algorithm for the single-source capacitated facility location problem. The algorithm consists of three phases. The first phase strengthens the integer program by a cutting plane algorithm to obtain a tight lower bound. The second phase uses a two-l...
Guardado en:
Autores principales: | SuneLauth Gadegaard, Andreas Klose, LarsRelund Nielsen |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2018
|
Materias: | |
Acceso en línea: | https://doaj.org/article/1ebdfb8a351d4dc493c6ea3773674fd7 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Optimal capacitated ring trees
por: Alessandro Hill, et al.
Publicado: (2016) -
Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
por: FalkM. Hante, et al.
Publicado: (2019) -
Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
por: François Clautiaux, et al.
Publicado: (2019) -
Bilevel programming for price-based electricity auctions: a revenue-constrained case
por: Ricardo Fernández-Blanco, et al.
Publicado: (2015) -
Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
por: Luis Gouveia, et al.
Publicado: (2015)