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 | Size | Format | Existing users please |
---|---|---|---|---|
paper_clean.pdf | 1.48 MB | Adobe PDF | Request a copy | Embargoed until May 26, 2025
This item is licensed under a Creative Commons License