The Traveling Salesman Goes Shopping : The Systematic Deviations of Grocery Paths from TSP-Optimality
We examine grocery shopping paths through the lens of the Traveling We examine grocery shopping paths through the lens of the quot;Traveling Salesman Problemquot; (TSP), a classic paradigm from the field of operations research. We define the quot;TSP-optimalquot; 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 quot;forward-lookingnessquot; 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
Year of publication: |
[2012]
|
---|---|
Authors: | Hui, Sam K. |
Other Persons: | Fader, Peter (contributor) ; Bradlow, Eric (contributor) |
Publisher: |
[2012]: [S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (23 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments January 1, 2008 erstellt |
Other identifiers: | 10.2139/ssrn.942570 [DOI] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10012713167
Saved in favorites
Similar items by person
-
An Integrated Model of Grocery Store Shopping Path and Purchase Behavior
Hui, Sam K., (2012)
-
Path Data in Marketing : An Integrative Framework and Prospectus for Model-Building
Hui, Sam K., (2012)
-
Bayesian Multi-Resolution Spatial Analysis with Applications to Marketing
Bradlow, Eric, (2012)
- More ...