Hub location–allocation for combined fixed-wireless and wireline broadband access networks

Ramesh Bollapragada (), Uday S. Rao () and Junying Wu ()
Additional contact information
Ramesh Bollapragada: Decision Sciences Department, College of Business
Uday S. Rao: University of Cincinnati
Junying Wu: Credit Risk Analytics Consultant

DECISION: Official Journal of the Indian Institute of Management Calcutta, 2023, vol. 50, issue 1, No 8, 115-128

Abstract: Abstract This paper studies a telecommunications hub location model that includes the classical capacitated facility location problem on a wireline network, as well as a wireless network with technological constraints on crane-rain radius, line-of-sight, and capacity. There are multiple wireline and wireless hub types, differing in costs and capacities. We present a mathematical model to maximize network profit, build and test a quick greedy heuristic, and conduct sensitivity analysis using representative data. Solutions from the greedy heuristic are compared to the optimal solution for small instances, and the results indicate that the profit is on an average, within 98% of the optimal. For large instances that are intractable for the exact optimization approach, profit from the greedy solution is, on average, within 92% of that obtained from an upper-bounding linear programming relaxation. Sensitivity analysis shows that the optimal demand captured, revenue, and costs are not always monotone in input parameters: For a range of input values, profits improve by capturing more revenue with higher costs being incurred, in other cases, profits improve by reducing the costs of capturing demand while maintaining, or sometimes reducing revenue. Reducing hub installation costs or link transmission costs typically improves profit more than increasing hub capacity or link capacity by the same percentage. The combined network with both wireline and wireless technologies always delivers the highest profit, but in certain cases, depending on the demand, link capacity, and hub installation costs, either wireline-only or wireless-only networks can be quite competitive.

Keywords: Hub location; Wireline; Fixed-wireless; Optimization; Greedy heuristic (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s40622-023-00343-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:decisn:v:50:y:2023:i:1:d:10.1007_s40622-023-00343-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/40622

DOI: 10.1007/s40622-023-00343-2

Access Statistics for this article

DECISION: Official Journal of the Indian Institute of Management Calcutta is currently edited by Rajesh Babu

More articles in DECISION: Official Journal of the Indian Institute of Management Calcutta from Springer, Indian Institute of Management Calcutta
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().