Algorithms for optimization problems with exclusion constraints