Maryam Daryalal - A hybrid logic-based Benders decomposition approach for network migration

Part of Discrete Optimization Talks: talks.discrete...
Maryam Daryalal - HEC Montréal
Speaker webpage: www.hec.ca/en/...
A hybrid logic-based Benders decomposition approach for the network migration problem
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.
Link to the paper: pubsonline.inf...
Bio: Maryam Daryalal is an assistant professor of Operations Research in the Department of Decision Sciences at HEC Montréal. Her research centers on developing innovative methodologies to address sequential decision-making problems under uncertainty, with applications in telecommunications, healthcare, scheduling, and supply chain planning. Additionally, Maryam develops solutions for large-scale operational challenges in telecommunication networks. Her accolades include the Judith Liebman Award, Connaught International Scholarship, and Concordia Merit Award. She holds a PhD in Operations Research from the University of Toronto's Mechanical and Industrial Engineering Department.