On the Reformulation of Some Classes of PNS-Problems as Set Covering Problems