Combinatorial Optimization for Artificial Intelligence Enabled Mobile Network Automation

Ahmed, Furqan; Asghar, Muhammad Zeeshan; Imran, Ali

doi:10.1007/978-3-030-70542-8_27

Cited by 2 publications

(1 citation statement)

References 62 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In global positioning systems, the use of signals is also conditioned by the location of antennas to obtain a clear view of the sky [43]. For these reasons, operators are constantly searching for a better synchronization scheme that allows for sharing very accurate timing information reliably and cost-effectively [44]. Al-Makhadmeh and Tolba [45] study one of the most popular problems in telecommunications, the unit-response (or master-slave) configuration, in which there is a leader (master) and several devices (slaves) that need to synchronize with the leader.…”

Section: Optimization Problems With Synchronization Issuesmentioning

confidence: 99%

Biased-Randomized Discrete-Event Heuristics for Dynamic Optimization with Time Dependencies and Synchronization

et al. 2022

View full text Add to dashboard Cite

Many real-life combinatorial optimization problems are subject to a high degree of dynamism, while, simultaneously, a certain level of synchronization among agents and events is required. Thus, for instance, in ride-sharing operations, the arrival of vehicles at pick-up points needs to be synchronized with the times at which users reach these locations so that waiting times do not represent an issue. Likewise, in warehouse logistics, the availability of automated guided vehicles at an entry point needs to be synchronized with the arrival of new items to be stored. In many cases, as operational decisions are made, a series of interdependent events are scheduled for the future, thus making the synchronization task one that traditional optimization methods cannot handle easily. On the contrary, discrete-event simulation allows for processing a complex list of scheduled events in a natural way, although the optimization component is missing here. This paper discusses a hybrid approach in which a heuristic is driven by a list of discrete events and then extended into a biased-randomized algorithm. As the paper discusses in detail, the proposed hybrid approach allows us to efficiently tackle optimization problems with complex synchronization issues.

show abstract

Section: Optimization Problems With Synchronization Issuesmentioning

confidence: 99%