Oblivious and Non-oblivious Local Search for Combinatorial Optimization