Hybrid Fiber Co-Axial Network Design

Operations Research, May/June 2002, Vol. 50, No. 3, 538-551

University of Alberta School of Business Research Paper No. 2013-1081

Posted: 2 Jul 2013

Date Written: June 1, 2001


Much interest exists in broadband network services to deliver a variety of products to consumers, such as Internet access, telephony, interactive TV, and video on demand. Due to its cost efficiency, Hybrid Fiber Coaxial (HFC) technology is currently being considered by most Telcos and cable companies as the technology to deliver these products. The topological HFC network design problem as implemented by several major companies is a form of the capacitated tree-star network design problem. We propose a new formulation for this problem and present a heuristic based on hierarchical decomposition of the problem. The proposed solution methodology exploits an Adaptive Reasoning Technique (ART), embedded as a meta-heuristic over specialized heuristics for the subproblems. In this context, we demonstrate the dynamic use of an exact solution technique within ART. The generalizability of the proposed solution methodology is demonstrated by applying it to a second problem, the Traveling Salesman Problem (TSP). Computational results are presented for both the HFC network design problem and the TSP, indicating high-quality solutions expending a very modest computational effort. The proposed solution method is found to be effective, and is shown to be easily adaptable to new problems without much crafting, and as such, has a broad appeal to the general operations research community.

Keywords: HFC network design, configuration of HFC topology, Tree-star, network architecture, Heuristic search, Solutions to problems in short time

Suggested Citation

Patterson, Raymond and Rolland, Erik, Hybrid Fiber Co-Axial Network Design (June 1, 2001). Operations Research, May/June 2002, Vol. 50, No. 3, 538-551, University of Alberta School of Business Research Paper No. 2013-1081, Available at SSRN: https://ssrn.com/abstract=2282072

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics