NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1115762
Record Type: Journal
Publication Date: 2012-Oct
Pages: 16
Abstractor: As Provided
ISSN: EISSN-1932-6246
Indentations and Starting Points in Traveling Sales Tour Problems: Implications for Theory
MacGregor, James N.
Journal of Problem Solving, v5 n1 Article 3 p2-17 Oct 2012
A complete, non-trivial, traveling sales tour problem contains at least one "indentation", where nodes in the interior of the point set are connected between two adjacent nodes on the boundary. Early research reported that human tours exhibited fewer such indentations than expected. A subsequent explanation proposed that this was because the observed human tours were close to the optimal, and the optimal tours happened to have few indentations. The present article reports two experiments. The first was designed to test the "few indentations" hypothesis under more stringent conditions than previously, by including point sets with two (near) optimal solutions that had a different number of indentations. For these critical point sets, participants produced the optimal solution with fewer indentations significantly more often than the alternative optimal solution. In addition, participants' solutions started on boundary points significantly more often than by chance. A second experiment tested whether the preference for fewer indentations is the result of a conscious strategy, or the product of the processes that generate a solution. The results supported the latter conclusion. The implications for theories of human tour generation are discussed.
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: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers - Location: Canada
Grant or Contract Numbers: N/A