Convex hull or crossing avoidance? Solution heuristics in the traveling salesperson problem

Memory and Cognition

Volumn 32, Issue 2, 2004, Pages 260-270

  MacGregor, James N ^a   Chronicle, Edward P ^b   Ormerod, Thomas C ^c  

^a UNIVERSITY OF VICTORIA   (Canada)

^b UNIVERSITY OF HAWAII   (United States)

^c LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COGNITION; CONCEPT FORMATION; CONVEX HULL HYPOTHESIS; CROSSING AVOIDANCE HYPOTHESIS; EUCLIDEAN TRAVELING SALESPERSON PROBLEM; HUMAN; HUMAN EXPERIMENT; HYPOTHESIS; NEUROPSYCHOLOGY; NORMAL HUMAN; PROBLEM SOLVING;

EID: 2442696469     PISSN: 0090502X     EISSN: None     Source Type: Journal    
DOI: 10.3758/BF03196857     Document Type: Article

References (26)

1. ANDERSON, J. R. (1990). The adaptive character of thought. Hillsdale, NJ: Erlbaum.
2. ANDERSON, J. R., & SCHOOLER, L. J. (1991). Reflections of the environment in memory. Psychological Science, 2, 396-408.
3. BASSO, D., BISIACCHI, P. S., COTELLI, M., & FARINELLO, C. (2001). Planning times during traveling salesman's problem: Differences between closed head injury and normal subjects. Brain & Cognition, 46, 38-42.
4. BRUSCO, M. J. (2001). Human performance on the Euclidean p-median problem. Unpublished manuscript. Florida State University, Department of Marketing.
5. GIGERENZER, G., & GOLDSTEIN, D. G. (1996). Reasoning the fast and frugal way: Models of bounded rationality. Psychological Review, 103, 650-669.
6. GOLDEN, B. L., BODIN, L. D., DOYLE, T., & STEWART, W., JR. (1980). Approximate traveling salesman algorithms. Operations Research, 28, 694-711.
7. GRAHAM, S. M., JOSHI, A., & PIZLO, Z. (2000). The traveling salesman problem: A hierarchical model. Memory & Cognition, 28, 1191-1204.
8. 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.
9. MACGREGOR, J. N., & ORMEROD, T. [C.] (1996). Human performance on the traveling salesman problem. Perception & Psychophysics, 58, 527-539.
10. 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.
11. MACGREGOR, J. N., ORMEROD, T. C., & CHRONICLE, E. P. (1999). Spatial and contextual factors in human performance on the travelling salesperson problem. Perception, 28, 1417-1428.
12. MACGREGOR, J. N., ORMEROD, T. C., & CHRONICLE, E. P. (2000). A model of human performance on the travelling salesperson problem. Memory & Cognition, 28, 1183-1190.
13. MACGREGOR, J. N., ORMEROD, T. C., & CHRONICLE, E. P. (2001). Information processing and insight: A process model of performance on the nine-dot and related problems. Journal of Experimental Psychology: Learning, Memory, & Cognition, 27, 176-201.
14. MARR, D. (1982). Vision. San Francisco: Freeman.
15. NEWELL, A., & SIMON, H. A. (1972). Human problem solving. Englewood Cliffs, NJ: Prentice-Hall.
16. NOSOFSKY, R. M. (1998). Optimal performance and exemplar models of classification. In M. Oaksford & N. Chater (Eds.), Rational models of cognition (pp. 218-247). Oxford: Oxford University Press.
17. OAKSFORD, M., & CHATER, N. (1994). A rational explanation of the selection task. Psychological Review, 103, 381-391.
18. OAKSFORD, M., & CHATER, N. (EDs.) (1998). Rational models of cognition. Oxford: Oxford University Press.
19. ORMEROD, T. C., & CHRONICLE, E. P. (1999). Global perceptual processing in problem solving: The case of the traveling salesperson. Perception & Psychophysics, 61, 1227-1238.
20. PHILLIPS, L. H., WYNN, V. E., MCPHERSON, S., & GILHOOLY, K. J. (2001). Mental planning and the Tower of London task. Quarterly Journal of Experimental Psychology, 54A, 579-597.
21. SIMON, H. A. (1947). Administrative behavior. New York: Macmillan.
22. TVERSKY, A., & KAHNEMAN, D. (1973). Availability: A heuristic for judging frequency and probability. Cognitive Psychology, 5, 207-232.
23. VAN ROOIJ, I., STEGE, U., & SCHACTMAN, A. (2003). Convex hull and tour crossings in the Euclidean traveling salesperson problem: Implications for human performance studies. Memory & Cognition, 31, 215-220.
24. VICKERS, D., BUTAVICIUS, M., LEE, M., & MEDVEDEV, A. (2001). Human performance on visually presented traveling salesman problems. Psychological Research, 65, 34-45.
25. VICKERS, D., LEE, M. D., DRY, M., & HUGHES, P. (2003). The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems. Memory & Cognition, 31, 1094-1104.
26. VICKERS, D., MAYO, T., HEITMAN, M., LEE, M. D., & HUGHES, P. (2004). Intelligence and individual differences in performance on three types of visually presented optimization problems. Personality & Individual Differences, 36, 1059-1071.