Results 151 to 160 of about 2,701,676 (183)
Some of the next articles are maybe not open access.
A Note on the Set Covering Problem
Journal of the Operational Research Society, 1982A previously published work on a ‘probabilistic’ formulation of the set covering problem is discussed. Attention is drawn to the dependence of the feasible locations of facilities on the way the continuous space of incidents is divided into subregions when using either the above formulation or the standard deterministic formulation of the set covering ...
openaire +1 more source
Unique Covering Problems with Geometric Sets
2015The Exact Cover problem takes a universe U of n elements, a family \(\mathcal F \) of m subsets of U and a positive integer k, and decides whether there exists a subfamily(set cover) \(\mathcal F '\) of size at most k such that each element is covered by exactly one set.
Pradeesha Ashok +3 more
openaire +1 more source
Approximation Algorithms for the Set Covering and Vertex Cover Problems
SIAM Journal on Computing, 1982We propose a heuristic that delivers in $O(n^3 )$ steps a solution for the set covering problem the value of which does not exceed the maximum number of sets covering an element times the optimal value.
openaire +2 more sources
On The Set Representation and Set Covering Problems
1973Give a finite set Γ = {l, 2,..., n} and a class C = {c1, c2... cm} of nonempty subsets of Γ, a subset E⊂Γ is said to represent the class C if $$ E\; \cap \;{c_{{i\;}}} \ne \;\Phi $$ for all ci e C The minimum cardinality set representation problem for C is the problem of finding a minimum cardinality subset of Γ representing the class C.
openaire +1 more source
Navigating financial toxicity in patients with cancer: A multidisciplinary management approach
Ca-A Cancer Journal for Clinicians, 2022Grace Li Smith +2 more
exaly
Set Covering, Packing, and Partitioning Problems
2001Karla Hoffman, Manfred Padberg
openaire +1 more source