NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1115756
Record Type: Journal
Publication Date: 2013-Apr
Pages: 9
Abstractor: As Provided
ISBN: N/A
ISSN: EISSN-1932-6246
EISSN: N/A
Effects of Cluster Location on Human Performance on the Traveling Salesperson Problem
MacGregor, James N.
Journal of Problem Solving, v5 n2 Article 3 p33-41 Apr 2013
Most models of human performance on the traveling salesperson problem involve clustering of nodes, but few empirical studies have examined effects of clustering in the stimulus array. A recent exception varied degree of clustering and concluded that the more clustered a stimulus array, the easier a TSP is to solve (Dry, Preiss, & Wagemans, 2012). However, a limitation to this conclusion arises because degree of clustering may have been partially confounded with cluster location. An experiment was conducted to test the effects of cluster location while holding degree of clustering constant. Stimuli with a cluster near a boundary were solved more quickly and accurately than stimuli with the same cluster located more centrally. The results support and extend the previous findings of MacGregor, Ormerod, & Chronicle (1999). They also qualify the results of Dry et al. (2012). To the extent that degree of clustering may have been confounded with the location of clusters in their stimuli, it is unclear to what extent each factor may have affected performance.
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: http://docs.lib.purdue.edu/jps/
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: Canada
Grant or Contract Numbers: N/A