Combinations of Local Search and Exact Algorithms

  title={Combinations of Local Search and Exact Algorithms},
  author={Irina Dumitrescu and Thomas St{\"u}tzle},
In this paper we describe the advantadges and disadvantages of local search and exact methods of solving NP-hard problems and see why combining the two approaches is highly desirable. We review some of the papers existent in the literature that create new algorithms from such combinations. In this paper we focus on local search approaches that are strengthened by the use of exact algorithms.