NobleBlocks
Public

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!