Local Constraints In Combinatorial Optimization