Back to Search Start Over

The ring/ κ-rings network design problem: Model and branch-and-cut algorithm.

Authors :
Rodríguez‐Martín, Inmaculada
Salazar‐González, Juan‐José
Yaman, Hande
Source :
Networks; Sep2016, Vol. 68 Issue 2, p130-140, 11p
Publication Year :
2016

Abstract

This article considers the problem of designing a two-level network where the upper level consists of a backbone ring network connecting the so-called hub nodes, and the lower level is formed by access ring networks that connect the non-hub nodes to the hub nodes. There is a fixed cost for each type of link, and a facility opening cost associated to each hub. The number of nodes in each access ring is bounded, and the number of access rings connected to a hub is limited to [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
ALGORITHMS
ALGEBRA

Details

Language :
English
ISSN :
00283045
Volume :
68
Issue :
2
Database :
Complementary Index
Journal :
Networks
Publication Type :
Academic Journal
Accession number :
117125120
Full Text :
https://doi.org/10.1002/net.21687