- INSTANCE:
Set
*X*of vectors in . - SOLUTION:
A partition of
*X*into*m*subsets . - MEASURE:
The number of unit covers in
where a
set
*S*of vectors in is a unit cover if, for any , the sum of the*i*-th components of the elements in*S*is at least 1.

*Good News:*Approximable within 4/3 for*d=1*[42] and within for [11].