Why not both? Exact continuous and discrete optimization with submodularity.