Optimization for Approximate Submodularity