3 ms·
This is a standard set cover problem. At these sizes it should be possible to find a guaranteed optimal solution rather than heuristics AFAICT.
by svat 6y ago
This is a standard set cover problem. At these sizes it should be possible to find a guaranteed optimal solution rather than heuristics AFAICT.
- 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/