Solving large problems with a small working memory

Journal of Problem Solving

Volumn 6, Issue 1, 2013, Pages 34-43

  Pizlo, Zygmunt ^a   Stefanov, Emil ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Computational model; Traveling Salesman Problem; Visual pyramid model; Working memory

Indexed keywords

EID: 84899977107     PISSN: None     EISSN: 19326246     Source Type: Journal    
DOI: 10.7771/1932-6246.1155     Document Type: Article

References (21)

1. Baddeley, A. (1986) Working memory. Oxford: Clarendon Press.
2. Brusco, M. J., & Stahl, S. (2005). Branch-and-bound applications in combinatorial data analysis. New York: Springer.
3. Chu, Y., Li, Z., Su, Y., & Pizlo, Z. (2010). Heuristics in problem solving: the role of direction in controlling the search space. Journal of Problem Solving, 3(1), 27-51. http://dx. doi. org/10. 7771/1932-6246. 1078.
4. 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. http://dx. doi. org/10. 7771/1932-6246. 1004.
5. Duncker, K. (1945). On problem solving. Psychological Monographs, 58.
6. Gardner, H. E. (1987). The mind's new science: A history of the cognitive revolution. New York: Basic Books.
7. Graham, S. M., Joshi, A. & Pizlo, Z. (2000). The Traveling Salesman Problem: a hierarchical model. Memory & Cognition, 28, 1191-1204.
8. Haxhimusa, Y., Carpenter, E., Catrambone, J., Foldes, D., Stefanov, E., Arns, L., & Pizlo, Z. (2011). 2D and 3D Traveling Salesman Problem. Journal of Problem Solving, 3(2), 167-193. http://dx. doi. org/10. 7771/1932-6246. 1096.
9. Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., & Shmoys, D. B. (1985). The Traveling Salesman Problem. New York: Wiley.
10. Lihoreau, M., Chittka, L. & Raine, N. E. (2010). Travel optimization by foraging bumblebees through readjustments of traplines after discovery of new feeding locations. The American Naturalist, 176, 744-767. http://dx. doi. org/10. 1086/657042.
11. MacGregor, J., & Ormerod, T. (1996). Human performance on the traveling salesman problem. Perception & Psychophysics, 58, 527-539. http://dx. doi. org/10. 3758/BF03213088.
12. Maier, N. R. F. (1930). Reasoning in humans: I. On direction. Journal of Comparative Psychology, 10, 115-143. http://dx. doi. org/10. 1037/h0073232.
13. Miller, G. A. (1956). The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review, 63, 81-97. http://dx. doi. org/10. 1037/h0043158.
14. Nairne, J. S., & Neath, I. (2012). Sensory and working memory. In A. F. Healy & R. W. Proctor (Eds.), Comprehensive handbook of psychology (2nd ed.), Vol. 4: Experimental Psychology (pp. 419-445). New York: Wiley.
15. Neath, I., & Surprenant, A. M. (2003). Human memory: An introduction to research, data, and theory (2nd ed.). Belmont, CA: Wadsworth.
16. Pizlo, Z., & Li, Z. (2005) Solving combinatorial problems: 15-puzzle. Memory & Cognition, 33, 1069-1084. http://dx. doi. org/10. 3758/BF03193214.
17. Pizlo, Z., Rosenfeld, A., & Epelboim, J. (1995). An exponential pyramid model of the time course of size processing. Vision Research, 35, 1089-1107. http://dx. doi. org/10. 1016/0042-6989(94)00195-R.
18. Pizlo, Z., Stefanov, E., Saalweachter, J., Li, Z., Haxhimusa, Y., & Kropatsch, W. G. (2006). Traveling Salesman Problem: A foveating pyramid model. Journal of Problem Solving, 1(1), 83-101. http://dx. doi. org/10. 7771/1932-6246. 1009.
19. Sperling, G. (1960). The information available in brief visual presentations. Psychological Monographs: General and Applied, 74, 1-29. http://dx. doi. org/10. 1037/h0093759.
20. Wandell, B. A. (1995). Foundations of vision. Sunderland, MA: Sinauer.
21. Wertheimer, M. (1945). Productive thinking. New York: Harper & Brothers.