Can we give a similar interpretation for set-cover below?  I couldn't think of one but I am also running low on sleep.