A GRASP HEURISTIC FOR SOLVING AN EXTENDED CAPACITATED CONCENTRATOR LOCATION PROBLEM

Bernard T. Han () and V. T. Raja ()
Additional contact information
Bernard T. Han: Department of Business Information Systems, Haworth College of Business, Western Michigan University, Kalamazoo, MI 49008, USA
V. T. Raja: Department of Information Management, 200 Bexell Hall, College of Business, Oregon State University, Corvallis, OR 97331-2603, USA

International Journal of Information Technology & Decision Making (IJITDM), 2003, vol. 02, issue 04, 597-617

Abstract: 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).

Keywords: Telecommunications; heuristics; local access networks; mathematical programming (search for similar items in EconPapers)
Date: 2003
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622003000835
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:02:y:2003:i:04:n:s0219622003000835

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622003000835

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().