01283nas a2200169 4500008004100000245008800041210006900129260004600198300001200244490000600256520067800262653000800940653000800948100002100956700001500977856012100992 2003 eng d00aA GRASP Heuristic for Solving an Extended Capacitated Concentrator Location Problem0 aGRASP Heuristic for Solving an Extended Capacitated Concentrator aWorld Scientific Publishing Companyc2003 a597-6180 v23 aLocal 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).10aBIS10aMBA1 aHan, Bernard, T.1 aRaja, V.T. uhttps://business.oregonstate.edu/biblio/grasp-heuristic-solving-extended-capacitated-concentrator-location-problem-0