Neighborhood Search
Combinatorial Optimization:  minimize (f(S) : S Î F)
u f is typically linear,
u F is finite
Neighborhood Function:
u For each S Î F, there is a neighborhood N(S);
u We say that S is a local optimum if f(S) £  f(T) for all
T Î N(S);