Death of the (traveling) salesman: Primates do not show clear evidence of multi-step route planning

American Journal of Primatology

Volumn 76, Issue 5, 2014, Pages 410-420

  Janson, Charles ^a  

^a UNIVERSITY OF MONTANA   (United States)

Author keywords

Cognition, traveling salesman problem; Foraging; Fruit eating; Memory; Spatial

Indexed keywords

ANIMALIA; PRIMATES;

ANIMAL; APPETITE; CERCOPITHECUS; COGNITION; FEEDING BEHAVIOR; FRUIT; LOCOMOTION; PAN TROGLODYTES; PSYCHOLOGY; SPATIAL MEMORY; SPATIAL ORIENTATION;

ANIMALS; APPETITIVE BEHAVIOR; CERCOPITHECUS; COGNITION; FEEDING BEHAVIOR; FRUIT; LOCOMOTION; PAN TROGLODYTES; SPATIAL MEMORY; SPATIAL NAVIGATION;

EID: 84898925989     PISSN: 02752565     EISSN: 10982345     Source Type: Journal    
DOI: 10.1002/ajp.22186     Document Type: Article

References (43)

1. Altmann SA. 1974. Baboons, space, time, and energy. Am Zool 14:221-248.
2. Anderson JD. 1983. Optimal foraging and the traveling salesman. Theor Popul Biol 24:145-159.
3. Bicca-Marques JC, Garber PA. 2004. Use of spatial, visual, and olfactory information during foraging in wild nocturnal and diurnal anthropoids: A field experiment comparing Aotus, Callicebus, and Saguinus. Am J Primatol 62:171-187.
4. Boinksi S, Garber PA. 2000. New directions for group movement. In: Boinksi S, Garber PA, editors. On the move: how and why animals travel in groups. Chicago, IL: Univ of Chicago Press. p 679-684.
5. Bugnyar T, Kotrschal K. 2002. Observational learning and the raiding of food caches in ravens, Corvus corax: is it 'tactical' deception? Anim Behav 64:185-195.
6. Clayton NS, Bussey TJ, Dickinson A. 2003. Can animals recall the past and plan for the future? Nat Rev Neurosci 4:685-691.
7. Clutton-Brock TH, Harvey PH. 1980. Primates, brains, and ecology. J Zool (London) 190:309-323.
8. Cramer AE, Gallistel CR. 1997. Vervet monkeys as travelling salesmen. Nature 387:464-464.
9. Cunningham EP, Janson CH. 2007. Integrating information about location and value of resources by white faced-saki monkeys (Pithecia pithecia). Anim Cogn 10:293-304.
10. de Kort SR, Dickinson A, Clayton NS. 2005. Retrospective cognition by food-caching western scrub-jays. Learn Motiv 36:159-176.
11. Gallistel CR, Cramer AE. 1996. Computations on metric maps in mammals: getting oriented and choosing a multi-destination route. J Exp Biol 199:211-217.
12. Garber PA. 1989. Role of spatial memory in primate foraging patterns: Saguinus mystax and Saguinus fuscicollis. Am J Primatol 19:203-216.
13. Gutin G, Punnen AP. editors. 2002. The traveling salesman problem and its variations. Dordrecht, The Netherlands: Kluwer Academic Publishers. xviii+833 pp.
14. Haxhimusa Y, Kropatsch W, Zygmunt Pizlo Z, Ion A. 2009. Approximative graph pyramid solution of the E-TSP. Image Vision Comput 27:887-896.
15. Hoffman ML, Beran MJ, Washburn DA. 2009. Memory for "What", "Where", and "When" information in rhesus monkeys (Macaca mulatta). J Exp Psychol Anim Behav Process 35:143-152.
16. Janmaat KRL, Byrne RW, Zuberbühler K. 2006a. Evidence for a spatial memory of fruiting states of rainforest trees in wild mangabeys. Anim Behav 72:797-807.
17. Janmaat KRL, Byrne RW, Zuberbühler K. 2006b. Primates take weather into account when searching for fruit. Curr Biol 16:1232-1237.
18. Janmaat KRL, Chapman CA, Meijer R, Zuberbühler K. 2012. The use of fruiting synchrony by foraging mangabey monkeys: a 'simple tool' to find fruit. Anim Cogn 15:83-96.
19. Janson CH. 1996. Toward an experimental socioecology of primates: examples from Argentine brown capuchin monkeys (Cebus apella nigritus). In: Norconk MA, Rosenberger AL, Garber PA, editors. Adaptive radiations of neotropical primates. New York, NY: Plenum. p 309-325.
20. Janson CH. 1998. Experimental evidence for spatial memory in foraging wild capuchin monkeys, Cebus apella. Anim Behav 55:1229-1243.
21. Janson CH. 2000. Spatial movement strategies: theory, evidence, and challenges. In: Boinksi S, Gaber PA, editors. On the move: how and why animals travel in groups. Chicago, IL: Chicago University Press. p 165-203.
22. Janson CH. 2007. Experimental evidence for route integration and strategic planning in wild capuchin monkeys. Anim Cogn 10:341-356.
23. Janson CH, Byrne RW. 2007. What wild primates know about resources-opening up the black box. Anim Cogn 10:357-367.
24. Jolly A. 1966. Lemur social behavior and primate intelligence. Science 153:501-506.
25. MacDonald SE, Wilkie DM. 1990. Yellow-nosed monkeys' (Cercopithecus ascanius whitesidei) spatial memory in a simulated foraging environment. J Comp Psych 104:382-387.
26. Martin-Ordas G, Haun D, Colmenares F, Call J. 2010. Keeping track of time: evidence for episodic-like memory in great apes. Anim Cogn 13:331-340.
27. Menzel CR. 1991. Cognitive aspects of foraging in Japanese monkeys. Anim Behav 41:397-402.
28. Menzel EW Jr. 1973. Chimpanzee spatial memory organization. Science 182:943-945.
29. Menzel EW. 1978. Cognitive mapping in chimps. In: Hulse S, Fowler H, Honigs WK, editors. Cognitive processes in animal behavior. Hillsdale, NJ: L. Erlbaum Assoc. p 375-422.
30. Menzel CR, Savage-Rumbaugh ES, Menzel EW. 2002. Bonobo (Pan paniscus) spatial memory and communication in a 20-hectare forest. Int J Primatol 23:601-619.
31. Milton K. 1981. Distribution patterns of tropical food plants as an evolutionary stimulus to primate mental development. Am Anthropol 83:534-548.
32. Normand E, Ban SD, Boesch C. 2009. Forest chimpanzees (Pan troglodytes verus) remember the location of numerous fruit trees. Anim Cogn 12:797-807.
33. Pizlo Z, Stefanov E, Saalweachter J, Li Z, Haxhimusa Y, Kropatsch W. 2006. Traveling salesman problem: a Foveating Pyramid Model. J Problem Solving 1:83-101.
34. Pochron ST. 2001. Can concurrent speed and directness of travel indicate locational knowledge in free-ranging yellow baboons (Papio h. cynocephalus) of Ruaha National Park, Tanzania? Int J Primatol 22:773-785.
35. Pyke GH. 1978. Optimal foraging: movement patterns of bumblebees between inflorescences. Theor Popul Biol 13:72-97.
36. Reader SM, Hager Y, Laland KN. 2011. The evolution of primate general and cultural intelligence. Philos Trans R Soc Lond B Biol Sci 366:1017-1027.
37. Rich DC. 1980. Potential models in human geography. Norwich, UK: Geo Abstracts, University of East Anglia. 38 p.
38. Sayers K, Menzel CR. 2011. Memory and foraging theory: chimpanzee utilization of optimality heuristics in the rank-order recovery of hidden foods. Anim Behav 84:795-803.
39. Schwartz BL, Evans S. 2001. Episodic memory in primates. Am J Primatol 55:71-85.
40. Sen AK, Smith TE. 1995. Gravity models of spatial interaction behavior. Berlin, Germany: Springer Verlag.
41. Sokal RR, Rohlf FJ. 2011. Biometry. New York, NY: W. H. Freeman and Co.
42. Tak S, Plaisier M, van Rooij I. 2008. Some tours are more equal than others: the Convex-Hull Model revisited with lessons for testing models of the traveling salesperson problem. J Problem Solving 2:4-28.
43. van Woerden JT, Willems EP, van Schaik CP, Isler K. 2011. Large brains buffer energetic effects of seasonal habitats in catarrhine primates. Evolution 66:191-199.