Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies

Memory and Cognition

Volumn 31, Issue 2, 2003, Pages 215-220

  Van Rooij, Iris ^a   Stege, Ulrike ^a   Schactman, Alissa ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; HUMAN; HYPOTHESIS; PERCEPTION; PERFORMANCE; PROBLEM SOLVING; TRAVEL;

EID: 0037367786     PISSN: 0090502X     EISSN: None     Source Type: Journal    
DOI: 10.3758/BF03194380     Document Type: Article

References (13)

1. FLOOD, M. M. (1956). The traveling-salesman problem. Operations Research, 4, 61-75.
2. GAREY, M. R., & JOHNSON, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman.
3. GOLDEN, B. L., BODIN, L. D., DOYLE, T., & STEWART, W. (1980). Approximate traveling salesman algorithms. Operations Research, 28, 694-711.
4. GRAHAM, S. M., JOSHI, A., & PIZLO, Z. (2000). The traveling salesman problem: A hierarchical model. Memory & Cognition, 28, 1191-1204.
5. LEE, M. D., & VICKERS, D. (2000). The importance of the convex hull for human performance on the traveling salesman problem: A comment on MacGregor and Ormerod (1996). Perception & Psychophysics, 62, 226-228.
6. MACGREGOR, J. N., & ORMEROD, T. C. (1996). Human performance on the traveling salesman problem. Perception & Psychophysics, 58, 527-539.
7. MACGREGOR, J. N., & ORMEROD, T. C. (2000). Evaluating the importance of the convex hull in solving the Euclidean version of the traveling salesperson problem: Reply to Lee and Vickers (2000). Perception & Psychophysics, 62, 1501-1503.
8. MACGREGOR, J. N., ORMEROD, T. C., & CHRONICLE, E. P. (1999). Spatial and contextual factors in human performance on the traveling salesperson problem. Perception, 28, 1417-1427.
9. MACGREGOR, J. N., ORMEROD, T. C., & CHRONICLE, E. P. (2000). A model of human performance on the traveling salesperson problem. Memory & Cognition, 28, 1183-1190.
10. ORMEROD, T. C., & CHRONICLE, E. P. (1999). Global perceptual processing in problem solving: The case of the traveling salesperson. Perception & Psychophysics, 61, 1227-1238.
11. POLIVANOVA, N. I. (1974). On some functional and structural features of the visual-intuitive components of a problem-solving process. Voprosy Psychologii [Questions in Psychology], 4, 41-51.
12. SCHACTMAN, A. (2002). Children's performance on the traveling salesperson problem. Unpublished honors thesis, University of Victoria, Victoria, BC.
13. VICKERS, D., BUTAVICIUS, M., LEE, M. D., & MEDVEDEV, A. (2001). Human performance on visually presented traveling salesman problems. Psychological Research, 65, 34-45.