Related Experiment Video
Updated: Sep 26, 2026

A Networked Desktop Virtual Reality Setup for Decision Science and Navigation Experiments with Multiple Participants
Published on: August 26, 2018
Convex hull and tour crossings in the Euclidean traveling salesperson problem: implications for human performance
Iris Van Rooij1, Ulrike Stege, Alissa Schactman
1Department of Psychology, University of Victoria, Victoria, British Columbia, Canada. irisvr@uvic.ca
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.
Related Concept Videos
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
Real-World Applications of Space Curves
Principle of Virtual Work: Problem Solving
To apply the principle of virtual work,...
Orthogonal Trajectories
Dot Product: Problem Solving
Identify the problem: Start by reading the problem and...
Optimization Problems

