A tree-block decomposition-based heuristic for the minimum broadcast time

The problem under study is the minimum broadcast time. Given an undirected connected graph and a singleton that owns a message, the goal is to broadcast this message as soon as possible, where the communication takes place between neighbouring-nodes in a selective fashion and each forwarding takes o...

Full description

Bibliographic Details
Main Author: Sousa, Amaro de (author)
Other Authors: Gallo, Gabriela (author), Gutiérrez, Santiago (author), Robledo, Franco (author), Rodríguez-Bocca, Pablo (author), Romero, Pablo (author)
Format: article
Language:eng
Published: 2022
Subjects:
Minimum broadcast time
MBT
Computational complexity
Integer linear programming
ILP
Heuristics
Online Access:http://hdl.handle.net/10773/33356
Country:Portugal
Oai:oai:ria.ua.pt:10773/33356

Internet

http://hdl.handle.net/10773/33356

Similar Items