3 ms·
(Posting here just for completeness…) Yes it can be solved optimally: https://shreevatsa.net/post/set-cover-ip/ https://shreevatsa.net/post/set-cover-ip/
by svat 6y ago
(Posting here just for completeness…) Yes it can be solved optimally: https://shreevatsa.net/post/set-cover-ip/ https://shreevatsa.net/post/set-cover-ip/