- When working in non-submodular functions there is <usually?> a trick that allows the problem to be solved.
- That is SATURATE
- Basically its as good as you can do
- Works by artificially allowing more sensors than allowed and then truncating the actual selection
- Of course this isn’t for all problems, but a subset of problems that are not natively submodular