Exploiting Variable Dependency in Local Search