The Wisdom of the Crowd in Combinatorial Problems

Cognitive Science

Volumn 36, Issue 3, 2012, Pages 452-470

  Yi, Sheng Kung Michael ^a   Steyvers, Mark ^a   Lee, Michael D ^a   Dry, Matthew J ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Minimum spanning tree problem; Problem solving; Traveling salesman problem; Wisdom of the crowd

Indexed keywords

ADULT; ARTICLE; COMPUTER SIMULATION; GROUP PROCESS; HUMAN; MEMORY; PROBLEM SOLVING;

ADULT; COMPUTER SIMULATION; GROUP PROCESSES; HUMANS; MEMORY; PROBLEM SOLVING;

EID: 84859403482     PISSN: 03640213     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1551-6709.2011.01223.x     Document Type: Article

References (24)

1. Applegate, D. L., Bixby, R. E., Chvátal, V., & Cook, W. J. (2006). The traveling salesman problem: A computational study. Princeton NJ: Princeton University Press.
2. Burns, N. R., Lee, N. D., & Vickers, D. (2006). Are individual differences in performance on perceptual and cognitive optimization problems determined by general intelligence? Journal of Problem Solving, 1(1), 5-19.
3. Chronicle, E. P., MacGregor, J. N., Lee, M. D., Ormerod, T. C., & Hughes, P. (2008). Individual differences in optimization problem solving: Reconciling conflicting results. Journal of Problem Solving, 2(1), 41-49.
4. Dry, M. J. (2008). Using relational structure to detect symmetry: A Voronoi tessellation based model of symmetry perception. Acta Psychologica, 128, 75-90.
5. Dry, M., Lee, M. D., Vickers, D., & Hughes, P. (2006). Human performance on visually presented traveling salesperson problems with varying numbers of nodes. Journal of Problem Solving, 1(1), 20-32.
6. Dry, M. J., Navarro, D. J., Preiss, K., & Lee, M. D. (2009). The perceptual organization of point constellations. In N. Taatgen, H. van Rijn, J. Nerbonne & L. Shonmaker (Eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society (pp. 1151-1156). Austin, TX: Cognitive Science Society.
7. Dwork, S., Kumar, R., Naor, M., & Sivakumar, D. (2001). Rank aggregation methods for the web. In Shen V. Y., &Saito N. (Eds.), Proceedings of the 10th International Conference on World Wide Web (WWW '01) (pp. 613-622). New York: ACM.
8. Estes, W. K. (1994). Classification and cognition. New York: Oxford University Press.
9. Graham, S. M., Joshi, A., & Pizlo, Z. (2000). The traveling salesman problem: A hierarchical model. Memory & Cognition, 28(7), 1191-1204.
10. Haxhimusa, Y., Kropatsch, W. G., Pizlo, Z., & Ion, A. (2009). Approximative graph pyramid solution of the E-TSP. Image and Vision Computing, 27(7), 887-896.
11. Helsgaun, K. (2000). An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 126, 103-130.
12. Helsgaun, K. (2009). General k-opt submoves for the Lin-Kernighan TSP heuristic. Mathematical Programming Computation, 1, 119-163.
13. Jarník, V. (1930). O jistém problému minimálním. Práce Moravské Přírodovědecké Společnosti, 6, 57-63.
14. MacGregor, J. N., Chronicle, E. P., & Ormerod, T. C. (2004). Convex hull or crossing avoidance? Solution heuristics in the traveling salesman problem. Memory & Cognition, 32, 260-270.
15. MacGregor, J. N., & Ormerod, T. (1996). Human performance on the traveling salesman problem. Perception & Psychophysics, 58(4), 527-539.
16. Nosofsky, R. M. (1992). Exemplars, prototypes, and similarity rules. In A. Healy, S. Kosslyn & R. Shiffrin (Eds.), From learning theory to connectionist heory: Essays in honor of William K. Estes (pp. 149-167). Hillsdale, NJ: Lawrence Erlbaum.
17. Prim, R. C. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal, 36, 1389-1401.
18. van Rooij, I., Stege, U., & Schactman, A. (2003). Convex hull and tour crossings in the Euclidean traveling salesman problem: Implications for human performance studies. Memory & Cognition, 31(2), 215-220.
19. Steyvers, M., Lee, M. D., Miller, B., & Hemmer, P. (2009). The wisdom of crowds in the recollection of order information. In J. Lafferty & C. Williams (Eds.), Advances in neural information processing systems, 23 (pp. 1785-1793). Cambridge, MA: MIT Press.
20. Surowiecki, J. (2004). The wisdom of crowds. New York: W. W. Norton & Company, Inc.
21. Vickers, D., Butavicius, M., Lee, M., & Medvedev, A. (2001). Human performance on visually presented traveling salesman problems. Psychological Research, 65, 34-45.
22. Vickers, D., Lee, M. D., Dry, M., Hughes, P., & McMahon, J. A. (2006). The aesthetic appeal of minimal structures: Judging the attractiveness of solutions to traveling salesperson problems. Perception & Psychophysics, 68(1), 32-42.
23. Vickers, D., Mayo, T., Heitmann, M., Lee, M. D., & Hughes, P. (2004). Intelligence and individual differences in performance on three types of visually presented optimization problems. Personality and Individual Differences, 36, 1059-1071.
24. Vul, E., & Pashler, H. (2008). Measuring the crowd within: Probabilistic representations within individuals. Psychological Science, 19(7), 645-647.