The paper focuses on some versions of connected dominating set problems: basic problems and multicriteria problems. A literature survey on basic problem formulations and solving approaches is presented. The basic connected dominating set problems are illustrated by simplifyed numerical examples. New integer programming formulations of dominating set problems (with multiset estimates) are suggested.

中文翻译：

---

关于支配集的组合优化（文献调查，新模型）

这篇论文侧重于连接支配集问题的一些版本：基本问题和多标准问题。介绍了关于基本问题表述和解决方法的文献调查。通过简化的数值例子说明了基本的连通支配集问题。建议了主导集问题（具有多集估计）的新整数规划公式。