Theoretical aspects of local search

  title={Theoretical aspects of local search},
  author={Wil Michiels and Emile H. L. Aarts and Jan H. M. Korst},
  booktitle={Monographs in Theoretical Computer Science. An EATCS Series},
“Theoretical aspects of local search? That must be like two pages long!” said a seasoned theoretical computer scientist, when he learned what a book was under review. Many computer scientists do indeed share a scathing contempt for anything heuristic. Perhaps this is because they do not realise that many real-life optimisation problems do boil down to large instances of hard-to-approximate problems, well beyond the reach of any exact method known today. Perhaps they do not realise that… CONTINUE READING