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
Preprints, Working Papers, ...

Heuristic Problem Solving with Abstract Knowledge in the Context of the Travelling Salesperson Problem

Abstract : Computationally hard problems like the Travelling 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), which strives to show the same flexibility and efficiency of human solutions, while producing results of similarly high quality. A particular focus is on how to use abstract knowledge in the solution process. The Travelling Salesperson Problem serves as an example problem to illustrate and evaluate the approach.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01237058
Contributor : Alexandra Kirsch Connect in order to contact the contributor
Submitted on : Wednesday, January 13, 2016 - 1:14:37 PM
Last modification on : Thursday, October 28, 2021 - 3:42:03 PM
Long-term archiving on: : Friday, April 15, 2016 - 2:31:22 PM

File

ges-hierarchies.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01237058, version 1

Citation

Alexandra Kirsch. Heuristic Problem Solving with Abstract Knowledge in the Context of the Travelling Salesperson Problem. 2014. ⟨hal-01237058⟩

Share

Metrics

Record views

98

Files downloads

234