The traveling salesman goes shopping: The systematic deviations of grocery paths from TSP optimality

Marketing Science

Volumn 28, Issue 3, 2009, Pages 566-572

  Hui, Sam K ^a   Fader, Peter S ^b   Bradlow, Eric T ^b  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Grocery shopping path; Path data optimality; Traveling salesman problem

Indexed keywords

EID: 67449128691     PISSN: 07322399     EISSN: 1526548X     Source Type: Journal    
DOI: 10.1287/mksc.1080.0402     Document Type: Article

References (17)

1. Bucklin, R. E., J. M. Lattin. 1991. A two-state model of purchase incidence and brand choice. Marketing Sci. 10(1) 24-39.
2. Burke, R. R. 1996. Virtual shopping: Breakthrough in marketing research. Harvard Bus. Rev. 74(2) 120-131.
3. Camerer, C., F. T. Ho, J. Chong. 2004. A cognitive hierarchy model of games. Quart. J. Econom. 119(3) 861-898.
4. Goffe, W. L., G. D. Ferrier, J. Rogers. 1994. Global optimization of statistical functions with simulated annealing. J. Econom. 60(1-2) 65-99.
5. Guadagni, P. M., J. D. C. Little. 1983. A logit model of brand choice calibrated on scanner data. Marketing Sci. 2(3) 203-238.
6. Houser, D., M. Keane, K. McCabe. 2004. Behavior in a dynamic decision problem: An analysis of experimental evidence using a Bayesian type classification algorithm. Econometrica 72(3) 781-822.
7. Hui, S. K., E. T. Bradlow, P. S. Fader. 2007. An integrated model of grocery store shopping paths and purchase behavior. Working paper, University of Pennsylvania, Philadelphia, http://ssrn.com/abstract=960960.
8. Larson, J. S., E. T. Bradlow, P. S. Fader. 2005. An exploratory look at supermarket shopping paths. Internat. J. Res. Marketing 22(4) 395-414.
9. Lawler, E. L. 1985. The Traveling Salesman Problem A Guided Tour of Combinatorial Optimization. John Wiley & Sons, New York.
10. MacGregor, J. N., T. Ormerod. 1996. Human performance on the traveling salesman problem. Perception Psychophysics 58(4) 527-539.
11. MacGregor, J. N., T. C. Ormerod, E. P. Chronicle. 1999. Spatial and contextual factors in human performance on the traveling salesperson problem. Perception 28(11) 1417-1427.
12. MacGregor, J. N., T. C. Ormerod, E. P. Chronicle. 2000. Model of human performance on the traveling salesperson problem. Memory Cognition 28(7) 1183-1190.
13. Meyer, R. J., J. Assuncao. 1990. The optimality of consumer stockpiling strategies. Marketing Sci. 9(1) 18-41.
14. Polivanova, N. I. 1974. Functional and structural aspects of the visual components of intuition in problem solving. Voprosy Psikhologii 4 41-51.
15. Seale, D. A., A. Rapoport. 2000. Optimal stopping behavior with relative ranks: The secretary problem with unknown population size. J. Behav. Decision Making 13(4) 391-411.
16. Sorensen, H. 2003. The science of shopping. Marketing Res. 15(3) 30-35.
17. Vickers, D., M. Butavicius, M. Lee, A. Medvedev. 2001. Human performance on visually presented traveling salesman problem. Psych. Res. 65(1) 34-45.