A metaheuristic approach to the dominating tree problem
type: Item
instance of: scholarly article
title: A metaheuristic approach to the dominating tree problem
zbMATH Open document ID: 1382.90086
author: Zorica Dražić
author: Mirjana Čangalović
author: Vera Kovačević-Vujčić
published in: Optimization Letters
publication date: 2017-11-10T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6805894
zbMATH Keywords: dominating tree problem
zbMATH Keywords: graphs
zbMATH Keywords: variable neighborhood search
zbMATH Keywords: optimization
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: s11590-016-1017-5
OpenAlex ID: W2291832039
cites work: Approximating the tree and tour covers of a graph
cites work: Q3093335
cites work: On approximability of the independent/connected edge dominating set problems
cites work: How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover
cites work: Approximation algorithms for connected dominating sets
cites work: Variable neighbourhood search: Methods and applications
cites work: Variable neighbourhood search: methods and applications
cites work: Variable neighborhood search
cites work: Variable neighborhood search for metric dimension and minimal doubly resolving set problems
cites work: Variable neighborhood search for the strong metric dimension problem
cites work: On approximation of dominating tree in wireless sensor networks
cites work: Numerical investigation of the new regenerator-recuperator scheme of VOC oxidizer
DOI: 10.1007/S11590-016-1017-5
description: scientific article; zbMATH DE number 6805894