Submitted to Operations Research manuscript OPRE-2012-05-278 ( R ) Exploiting erraticism in search

@inproceedings{Fischetti2013SubmittedTO,
  title={Submitted to Operations Research manuscript OPRE-2012-05-278 ( R ) Exploiting erraticism in search},
  author={Matteo Fischetti and Michele Monaci},
  year={2013}
}
High-sensitivity to initial conditions is generally viewed as a drawback of tree search methods, as it leads to an erratic behavior to be mitigated somehow. In this paper we investigate the opposite viewpoint, and consider this behavior as an opportunity to exploit. Our working hypothesis is that erraticism is in fact just a consequence of the exponential nature of tree search, that acts as a chaotic amplifier, so it is largely unavoidable. We propose a bet-and-run approach to actually turn… CONTINUE READING