%0 Journal Article
%J International Journal of Information Technology and Decision Making
%D 2003
%T A GRASP Heuristic for Solving an Extended Capacitated Concentrator Location Problem
%A Han ,Bernard  T.
%A Raja,V.T.
%K BIS
%X 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).
%B International Journal of Information Technology and Decision Making
%C World Scientific Publishing Company
%V 2
%P 597-618
%8 2003
%G eng
%N 4
%2 a
%4 649197568
%$ 649197568