An algorithm based on ant colony optimization for the minimum connected dominating set problem

S Bouamama, C Blum, JG Fages - Applied Soft Computing, 2019 - Elsevier
Ant colony optimization is a well established metaheuristic from the swarm intelligence field
for solving difficult optimization problems. In this work we present an application of ant …

The generalized regenerator location problem

S Chen, I Ljubić, S Raghavan - INFORMS Journal on …, 2015 - pubsonline.informs.org
In an optical network a signal can only travel a maximum distance d max before its quality
deteriorates to the point that it must be regenerated by installing regenerators at nodes of the …

A Greedy Simulated Annealing-based Multiobjective Algorithm for the Minimum Weight Minimum Connected Dominating Set Problem

H Dahmri, S Bouamama, S Balbal - Engineering, Technology & Applied …, 2024 - etasr.com
The minimum connected dominating set problem is a well-known NP-hard combinatorial
optimization problem in graph theory, with various fields of application including wireless …

Optimal regenerator placement in translucent optical networks

Q Rahman, S Bandyopadhyay, Y Aneja - Optical Switching and Networking, 2015 - Elsevier
The distance an optical signal can travel, before its quality degrades to a level that requires
3R-regeneration, is called the optical reach. In a translucent optical network, if an optical …

A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem

H Dahmri, S Bouamama - arxiv preprint arxiv:2312.11527, 2023 - arxiv.org
Minimum connected dominating set problem is an NP-hard combinatorial optimization
problem in graph theory. Finding connected dominating set is of high interest in various …

Improved NSGA-II for minimum weight minimum connected dominating set problem

H Dahmri, S Bouamama - … on Modelling and Implementation of Complex …, 2020 - Springer
Most real-world problems are multiobjective in nature and considerable research efforts
have been devoted to propose efficient multiobjective optimization approaches …

Placing regenerators in optical networks to satisfy multiple sets of requests

GB Mertzios, I Sau, M Shalom… - IEEE/ACM Transactions …, 2012 - ieeexplore.ieee.org
The placement of regenerators in optical networks has become an active area of research
during the last few years. Given a set of lightpaths in a network G and a positive integer d …

On regenerator site selection in translucent optical network design

PK Nath, T Venkatesh - Photonic Network Communications, 2022 - Springer
In a dynamically reconfigurable wide-area translucent network, the pre-deployment of
regenerators at few sites has its advantages due to the increased system optimization and …

Optimal regenerator placement in survivable translucent networks

Q Rahman, Y Aneja… - … Conference on the …, 2014 - ieeexplore.ieee.org
In optical networks, the optical reach is defined as the distance an optical signal can travel,
before its quality degrades to a level that requires 3R-regeneration. In a translucent optical …

On static RWA in translucent optical networks

Q Rahman, S Bandyopadhyay… - 2012 IEEE Symposium …, 2012 - ieeexplore.ieee.org
The distance an optical signal can travel before the signal quality degrades to a level that
necessitates regeneration is called the optical reach. To establish a lightpath of length …