We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Note on Dominating Set Problems.
- Authors
Levin, M. Sh.
- Abstract
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.
- Subjects
DOMINATING set; INTEGER programming; COMBINATORIAL optimization
- Publication
Journal of Communications Technology & Electronics, 2021, Vol 66, Issue 1, pS8
- ISSN
1064-2269
- Publication type
Article
- DOI
10.1134/S1064226921130040