Academic Journal
An enhanced adaptive large neighborhood search algorithm for the multiple allocation p‐hub location problem with a mesh backbone network in video‐on‐demand services.
| Τίτλος: | An enhanced adaptive large neighborhood search algorithm for the multiple allocation p‐hub location problem with a mesh backbone network in video‐on‐demand services. |
|---|---|
| Συγγραφείς: | Atta, Soumen1 (AUTHOR) soumen.s.atta@jyu.fi |
| Πηγή: | International Transactions in Operational Research. Jun2026, p1. 30p. 3 Illustrations. |
| Θεματικοί όροι: | *Video on demand, Location problems (Programming), Metaheuristic algorithms, Routing algorithms, Content delivery networks |
| Περίληψη: | This study tackles the multiple allocation p$p$‐hub location problem (MApHLP) in the context of video‐on‐demand services, where digital content is partitioned into segments and stored exclusively at selected hub locations. Users, distributed across a wide geographical area, can connect to multiple hubs based on demand patterns, with all hubs assumed to be fully interconnected. The goal is to jointly determine hub locations, segment placement, user‐to‐hub assignments, and optimal routing paths to minimize total routing costs. To solve this complex problem, an enhanced adaptive large neighborhood search (EALNS) algorithm is proposed. The algorithm features an efficient objective evaluation strategy for rapid assessment of candidate solutions and employs adaptive operator selection that dynamically updates neighborhood strategies based on their past performance. The proposed EALNS algorithm is benchmarked against solutions obtained from CPLEX and a differential evolution–based metaheuristic. The reported results confirm its efficiency and competitiveness in addressing large‐scale MApHLP instances. [ABSTRACT FROM AUTHOR] |
| Copyright of International Transactions in Operational Research is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
καταχωρήστε σχόλιο πρώτοι!