The Traveling Salesman Goes Shopping: The Systematic Deviations of Grocery Paths from TSP-Optimality
23 Pages Posted: 9 Nov 2006 Last revised: 4 Apr 2012
Date Written: January 1, 2008
Abstract
We examine grocery shopping paths through the lens of the Traveling We examine grocery shopping paths through the lens of the "Traveling Salesman Problem" (TSP), a classic paradigm from the field of operations research. We define the "TSP-optimal" path for each shopper as the shortest path that connects all of his purchases, and we study the systematic deviations seen in his actual behavior. We decompose the length of each observed path into three components: the length of the TSP-optimal path, the additional distance due to order deviation (i.e., not following the TSP-optimal order of category purchases), and the additional distance due to travel deviation (i.e., not following the shortest point-to-point paths). We then explore the relationship between these deviations and purchase behavior. Among other things, our results show a strong relationship between order deviation and basket size, but no association between travel deviation and basket size. Finally, we look at the implications of relaxing three of the rigid assumptions of the TSP by allowing for: (1) varying degrees of "forward-lookingness" across shoppers based on their observed order of purchases, (2) the possibility of unplanned purchases, and (3) the possibility of planned category visits but no resulting purchases.
Keywords: Path models, Traveling Salesman Problem, Grocery Retailing
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
An Exploratory Look at Supermarket Shopping Paths
By Jeffrey S. Larson, Eric Bradlow, ...
-
An Integrated Model of Grocery Store Shopping Path and Purchase Behavior
By Sam K. Hui, Eric Bradlow, ...
-
Path Data in Marketing: An Integrative Framework and Prospectus for Model-Building
By Sam K. Hui, Peter Fader, ...
-
Subjective Knowledge, Search Locations, and Consumer Choice
By Christine Moorman, Kristin Diehl, ...
-
Household Life Cycles and Lifestyles in the United States
By Rex Yuxing Du and Wagner A. Kamakura
-
By Erjen Van Nierop, D. Fok, ...
-
Cross-Category Effects of Aisle and Display Placements: A Spatial Modeling Approach and Insights
By Ram Bezawada, Subramanian Balachander, ...
-
The Quest for Content: How User-Generated Links Can Facilitate Online Exploration
By Jacob Goldenberg, Gal Oestreicher-singer, ...