A GRASP HEURISTIC FOR SOLVING AN EXTENDED CAPACITATED CONCENTRATOR LOCATION PROBLEM
2003 ◽
Vol 02
(04)
◽
pp. 597-617
◽
Keyword(s):
Local Access Networks (LACNs) are often considered the "last mile" over the Internet provided that they are connected to some existing Wide Area Network backbone. In this paper, a revised LACN-WAN interconnection model is presented as an extension to the conventional Capacitated Concentrator Location Problem (CCLP). An efficient heuristic is also developed to seek near-optimal deployment of telecommunication devices (e.g. links, concentrators, etc.) while minimizing the total connection costs for the network interconnection. Our solution algorithm could serve as a decision-making tool in solving problems with a real world size (i.e. 120 nodes and 30 concentrators).
2001 ◽
Vol 12
(04)
◽
pp. 469-479
2019 ◽
Vol 7
(6)
◽
pp. 1045-1050
2021 ◽
Vol 2021
(1)
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 10
(2)
◽
pp. 15
◽
Keyword(s):