Documente Academic
Documente Profesional
Documente Cultură
Note that the expression on the right forms the union of all the sets j
such that the value of their variable xj was chosen to be 1. Additionally,
one requires the constraint that not more than k sets are chosen to be
part of the cover. This constraint can be formulated via the condition
cond2 (x1 , x2 , . . . , xn ) that requires
X
cond2 (x1 , x2 , . . . , xn ) := xj k,
j