NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1060036
Record Type: Journal
Publication Date: 2014
Pages: 8
Abstractor: As Provided
Reference Count: 13
ISBN: N/A
ISSN: EISSN-1932-6246
An Investigation of Starting Point Preferences in Human Performance on Traveling Salesman Problems
MacGregor, James N.
Journal of Problem Solving, v7 n1 Article 10 2014
Previous studies have shown that people start traveling sales problem tours significantly more often from boundary than from interior nodes. There are a number of possible reasons for such a tendency: first, it may arise as a direct result of the processes involved in tour construction; second, boundary points may be perceptually more salient than interior points, and selected for that reason; and third, starting from the boundary may make the task easier or be more likely to result in a better tour than starting from the interior. The present research investigated each of these possibilities by analyzing start point frequencies in previously unpublished data and by conducting an experiment. The analysis of start points provided some slight but contradictory support for the hypothesis that start selections result from the process of tour construction, but no evidence for the perceptual salience explanation. The experiment required participants to start tours either from a boundary or from an interior point, to test whether there was an effect on the quality of tour construction. No evidence was found that starting point affected either the length of tours or the time required to produce them. However, there was some indication that starting from a central location may be more likely to result in crossed arcs.
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