Convex hull and tour crossings in the Euclidean traveling salesperson problem : implications for human performance studies

I. Rooij, van, U. Stege, A. Schactman

Research output: Contribution to journalArticleAcademicpeer-review

34 Citations (Scopus)

Abstract

Recently there has been growing interest among psychologists in human performance on the Euclidean traveling salesperson problem (E-TSP). A debate has been initiated on what strategy people use in solving visually presented E-TSP instances. The most prominent hypothesis is the convex-hull hypothesis, originally proposed by MacGregor and Ormerod (1996). We argue that, in the literature so far, there is no evidence for this hypothesis. Alternatively we propose and motivate the hypothesis that people aim at avoiding crossings.
Original languageEnglish
Pages (from-to)215-220
JournalMemory & Cognition
Volume31
Issue number2
DOIs
Publication statusPublished - 2003

Fingerprint Dive into the research topics of 'Convex hull and tour crossings in the Euclidean traveling salesperson problem : implications for human performance studies'. Together they form a unique fingerprint.

  • Cite this