Network Migration Problem: A Hybrid Logic-Based Benders Decomposition Approach

Maryam Daryalal (), Hamed Pouya () and Marc Antoine DeSantis ()
Additional contact information
Maryam Daryalal: Department of Decision Sciences, HEC Montréal, Montréal, Québec H3T 2A7, Canada
Hamed Pouya: Ciena Canada, Inc., Ottawa, Ontario K2K 0L1, Canada
Marc Antoine DeSantis: Ciena Canada, Inc., Montréal, Québec H4S 2A9, Canada

INFORMS Journal on Computing, 2023, vol. 35, issue 3, 593-613

Abstract: 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 behavior. 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.

Keywords: logic-based Benders decomposition; constraint programming; column generation; network migration; optical networks; synchronized vehicle routing problem (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2023.1280 (application/pdf)

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:inm:orijoc:v:35:y:2023:i:3:p:593-613

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().