Planning network migration

Jaumard, Brigitte; Pouya, Hamed; Fahim, Rami; Barrios, Andrés

doi:10.1109/icc.2016.7511244

Cited by 5 publications

(1 citation statement)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With no travels allowed between the sites, their problem involves no routing decisions. Jaumard et al (2016) proposed a CG-based heuristic for the NMP that decides on the technician-to-circuit assignments, as well as travel paths for the technicians. observed that the prior mathematical formulations suffer from the highly symmetric nature of the circuits and technicians.…”

Section: Introductionmentioning

confidence: 99%

Network Migration Problem: A Logic-based Benders Decomposition Approach Driven by Column Generation and Constraint Programming

Daryalal¹,

Pouya²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The goal of the network migration problem is to find an optimal plan for this process. This is a defining step in the customer acquisition of telecommunications service suppliers, and its outcome directly impacts the network owners' purchasing behaviour. We propose the first exact method for the network migration problem, a logic-based Benders decomposition approach that benefits from a hybrid constraint programming-based column generation in its master problem and a constraint programming model in its subproblem. This integrated solution technique is applicable to any integer programming problem with similar structure, most notably the vehicle routing problem with node synchronization constraints. Comprehensive evaluation of our method over instances based on six real networks demonstrates the computational efficiency of the algorithm in obtaining quality solutions. We also show the merit of each incorporated optimization paradigm in achieving this performance.

show abstract

Section: Introductionmentioning

confidence: 99%