NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1115819
Record Type: Journal
Publication Date: 2011-Feb
Pages: 29
Abstractor: As Provided
ISSN: EISSN-1932-6246
Human Performance on the Traveling Salesman and Related Problems: A Review
MacGregor, James N.; Chu, Yun
Journal of Problem Solving, v3 n2 Article 2 p1-29 Feb 2011
The article provides a review of recent research on human performance on the traveling salesman problem (TSP) and related combinatorial optimization problems. We discuss what combinatorial optimization problems are, why they are important, and why they may be of interest to cognitive scientists. We next describe the main characteristics of human performance on the TSP and related problems, and discuss the main theoretical explanations that have been offered. We then review some related developments in animal studies, spatial cognition, and neuropsychology. The article closes with a brief look at possible future directions.
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; Information Analyses; Reports - Evaluative
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Grant or Contract Numbers: N/A