A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem
Published in arXiv (Cornell University) • Dec 13, 2023
Authors:,
Hayet Dahmri
Salim Bouamama
Abstract
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 domains such as wireless sensor networks, optical networks, and systems biology. Its weighted variant named minimum weight connec...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!