Note on Dominating Set Problems

This paper focuses on connected dominating set problems on a network: basic optimization formulations of problems, multicriteria problem formulations, and problem formulation with multiset estimate. A survey of the literature on problems and solution schemes is presented. Numerical examples illustra...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of communications technology & electronics Vol. 66; no. Suppl 1; pp. S8 - S22
Main Author:	Levin, M. Sh
Format:	Journal Article
Language:	English
Published:	Moscow Pleiades Publishing 01-12-2021 Springer Springer Nature B.V
Subjects:	Communications Engineering Engineering Information Technology in Engineering Systems Integer programming Multiple criterion Networks Optimization Social networks combinatorial optimization multiset solving schemes multicriteria optimization connected dominating sets networks
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	This paper focuses on connected dominating set problems on a network: basic optimization formulations of problems, multicriteria problem formulations, and problem formulation with multiset estimate. A survey of the literature on problems and solution schemes is presented. Numerical examples illustrate connected dominating set problems. New integer programming formulations of dominating set problems (multicriteria problems, problems with multiset estimates) are proposed.
ISSN:	1064-2269 1555-6557
DOI:	10.1134/S1064226921130040