Constructive covers of a finite set
Combinatorics
2020-07-03 v1 Optimization and Control
Abstract
Given positive integers with , we consider the number of ways of choosing subsets of in such a way that the union of these subsets gives and they are not subsets of each other. We refer to such choices of sets as constructive -covers and provide a semi-analytic summation formula to calculate the exact number of constructive -covers of . Each term in the summation is the product of a new variant of Stirling numbers of the second kind, referred to as integrated Stirling numbers, and the cardinality of a certain set which we calculate by an optimization-based procedure with no-good cuts for binary variables.
Cite
@article{arxiv.2007.01086,
title = {Constructive covers of a finite set},
author = {Çağın Ararat and Ülkü Gürler and M. Emrullah Ildız},
journal= {arXiv preprint arXiv:2007.01086},
year = {2020}
}
Comments
30 pages, 7 tables