Humanlike Problem Solving in the Context of the Traveling Salesperson Problem

@inproceedings{Kirsch2011HumanlikePS,
  title={Humanlike Problem Solving in the Context of the Traveling Salesperson Problem},
  author={Alexandra Kirsch},
  booktitle={AAAI Fall Symposium: Advances in Cognitive Systems},
  year={2011}
}
Computationally hard problems, like the Traveling Salesperson Problem, can be solved remarkably well by humans. Results obtained by computers are usually closer to the optimum, but require high computational effort and often differ from the human solutions. This paper introduces Greedy Expert Search (GES) that strives to show the same flexibility and… CONTINUE READING