NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1055678
Record Type: Journal
Publication Date: 2006
Pages: 9
Abstractor: As Provided
ISSN: EISSN-1932-6246
Optimizing and "Pessimizing": Human Performance with Instructional Variants of the Traveling Salesperson Problem
Chronicle, Edward; MacGregor, James; Ormerod, Thomas
Journal of Problem Solving, v1 n1 Article 7 p74-82 Fall 2006
The two-dimensional Traveling Salesperson Problem (TSP) requires finding the shortest tour through n locations. Untrained adults are adept at the task and reliably outperform simple construction algorithms for n= 60. Performance may stem from a specific inherent ability. Alternatively, it may reflect general spatial intelligence, whether inherent or acquired. If the latter holds, then people should be equally adept at finding longest tours. Two experiments comparing ability in the two tasks found participants significantly better at finding short tours than long tours (in the first, with N = 30, F[1,28] = 14.14; ?[subscript p, superscript 2] = 0.34; p < 0.01, and in the second, with N = 112, F[1,108] = 48.76; ?[subscript p, superscript 2] = 0.31; p < 0.01). Furthermore, human performance was significantly worse than a simple construction algorithm (farthest-neighbor) for the task of finding long tours. The result is consistent with the hypothesis of a specific, inherent ability to find short routes.
Purdue University Press. Stewart Center Room 370, 504 West State Street, West Lafayette, IN 47907. Tel: 800-247-6553; Fax: 419-281-6883; e-mail: pupress@purdue,edu; Web site:
Publication Type: Journal Articles; Reports - Research
Education Level: Higher Education; Postsecondary Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers - Location: Hawaii; United Kingdom
Grant or Contract Numbers: N/A