论文标题
关于主导集的组合优化（文献调查，新模型）
On combinatorial optimization for dominating sets (literature survey, new models)
论文作者
论文摘要
本文重点介绍了一些连接的主导设置问题的版本：基本问题和多标准问题。介绍了有关基本问题制定和解决方法的文献调查。简化的数值示例说明了基本的连接主导集问题。提出了主导设置问题的新整数编程公式（具有多组估计）。
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.
