HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Humanlike Problem Solving in the Context of the Traveling Salesperson Problem

Abstract : 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 efficiency of human solutions, while producing results of similarly high quality. The Traveling Salesperson Problem serves as an example problem to illustrate and evaluate the approach .
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

Contributor : Alexandra Kirsch Connect in order to contact the contributor
Submitted on : Friday, August 4, 2017 - 8:46:06 AM
Last modification on : Thursday, January 6, 2022 - 11:38:04 AM


Files produced by the author(s)


  • HAL Id : hal-01571936, version 1


Alexandra Kirsch. Humanlike Problem Solving in the Context of the Traveling Salesperson Problem. AAAI Fall Symposium on Advances in Cognitive Systems, Nov 2011, Arlington, Virginia, United States. ⟨hal-01571936⟩



Record views


Files downloads