Title: Local Search Algorithms for Combinatorial Problems - Analysis, Improvements and New Applications