Autor:	Levin, Mark Sh.
Rok vydání:	2020
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Artificial Intelligence Mathematics - Optimization and Control 68T20 68M12 94C30 90B50 93A13 93B51 C.2.2 D.2.2 G.2.3 I.2.8 I.5.3 J.6 K.4.3
Druh dokumentu:	Working Paper
DOI:	10.13140/RG.2.2.34919.68006
Popis:	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. Comment: 17 pages, figures 6, table 5
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2009.09288 Zobrazit plný text záznamu View this record from Arxiv