Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/1285
Title: Variable Neighborhood Search for Weighted Total Domination Problem and Its Application in Social Network Information Spreading
Authors: Kapunac, Stefan 
Kartelj, Aleksandar 
Djukanović, Marko
Affiliations: Informatics and Computer Science 
Informatics and Computer Science 
Issue Date: 2023
Rank: M21a
Publisher: Elsevier
Journal: Applied Soft Computing
Abstract: 
The weighted total domination problem (WTDP) is a practical extension of the well-known total domination problem. The most efficient literature approaches to tackle this problem are based on branch and cut or genetic algorithm. In this work, we propose a different strategy to solve WTDP that relies on the popular variable neighborhood search (VNS) metaheuristic. VNS is equipped with a carefully de...
Description: 
Copzright 2023 by Elsevier.
DOI https://doi.org/10.1016/j.asoc.2023.110387
URI: https://research.matf.bg.ac.rs/handle/123456789/1285
DOI: 10.1016/j.asoc.2023.110387
Rights: Attribution-NonCommercial-NoDerivs 3.0 United States
Appears in Collections:Research outputs

Files in This Item:
File Description SizeFormat Existing users please
paper_clean.pdf1.48 MBAdobe PDF
Embargoed until May 26, 2025    Request a copy
Show full item record

SCOPUSTM   
Citations

2
checked on Apr 23, 2025

Page view(s)

21
checked on Jan 19, 2025

Download(s)

1
checked on Jan 19, 2025

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons