Dataciencia

Colección SciELO Chile

Lagrangean relaxation heuristics for the p-cable-trench problem

Indexado

WoS	WOS:000295302100014
Scopus	SCOPUS_ID:79960179134

DOI

10.1016/J.COR.2011.05.015

Año

2012

Tipo

artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

We address the p-cable-trench problem. In this problem, p facilities are located, a trench network is dug and cables are laid in the trenches, so that every customer - or demand - in the region is connected to a facility through a cable. The digging cost of the trenches, as well as the sum of the cable lengths between the customers and their assigned facilities, are minimized. We formulate an integer programming model of the problem using multicommodity flows that allows finding the solution for instances of up to 200 nodes. We also propose two Lagrangean Relaxation-based heuristics to solve larger instances of the problem. Computational experience is provided for instances of up to 300 nodes. (C) 2011 Elsevier Ltd. All rights reserved.

Revista

Revista	ISSN
Computers & Operations Research	0305-0548

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Computer Science, Interdisciplinary Applications
Engineering, Industrial
Operations Research & Management Science

Scopus
Computer Science (All)
Management Science And Operations Research
Modeling And Simulation

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	MARIANOV-KLUGE, VLADIMIR	Hombre	Pontificia Universidad Católica de Chile - Chile
2	Gutierrez-Jarpa, Gabriel	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
3	OBREQUE-NINEZ, CARLOS	Hombre	Universidad del Bío Bío - Chile
4	CORNEJO-ZUNIGA, OSCAR	Hombre	Universidad Católica de la Santísima Concepción - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas

Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 10.0 %
Citas No-identificadas: 90.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 10.0 %
Citas No-identificadas: 90.0 %

Financiamiento

Fuente
FONDECYT
Fondo Nacional de Desarrollo Científico y Tecnológico
Comisión Nacional de Investigación Científica y Tecnológica
Universidad Católica de la Santísima Concepción
ComisiÃ³n Nacional de InvestigaciÃ³n CientÃfica y TecnolÃ³gica
Fondo Nacional de Desarrollo CientÃfico, TecnolÃ³gico y de InnovaciÃ³n TecnolÃ³gica
Universidad CatÃ³lica de la SantÃsima ConcepciÃ³n
Direccion de Investigacion de la Universidad Catolica de la Santisima Concepcion
Instituto Milenio Complex Engineering Systems

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos

Agradecimiento
We thank two anonymous referees for providing many insightful comments, as well as for suggesting a source for the Sobolev problem instances. We gratefully acknowledge the funding of this research by Direccion de Investigacion de la Universidad Catolica de la Santisima Concepcion under Project DIN12-2008; Instituto Milenio Complex Engineering Systems, under grants ICM P-05-004-F and CONICYT FBO16, and FONDECYT 1100296.
We thank two anonymous referees for providing many insightful comments, as well as for suggesting a source for the Sobolev problem instances. We gratefully acknowledge the funding of this research by Dirección de Investigación de la Universidad Católica de la Santísima Concepción under Project DIN12-2008 ; Instituto Milenio Complex Engineering Systems , under grants ICM P-05-004-F and CONICYT FBO16 , and FONDECYT 1100296 .

Agradecimiento

We thank two anonymous referees for providing many insightful comments, as well as for suggesting a source for the Sobolev problem instances. We gratefully acknowledge the funding of this research by Direccion de Investigacion de la Universidad Catolica de la Santisima Concepcion under Project DIN12-2008; Instituto Milenio Complex Engineering Systems, under grants ICM P-05-004-F and CONICYT FBO16, and FONDECYT 1100296.

We thank two anonymous referees for providing many insightful comments, as well as for suggesting a source for the Sobolev problem instances. We gratefully acknowledge the funding of this research by Dirección de Investigación de la Universidad Católica de la Santísima Concepción under Project DIN12-2008 ; Instituto Milenio Complex Engineering Systems , under grants ICM P-05-004-F and CONICYT FBO16 , and FONDECYT 1100296 .