—The Traveling Salesman Goes Shopping: The Systematic Deviations of Grocery Paths from TSP Optimality
We examine grocery shopping paths using the traveling salesman problem (TSP) as a normative frame of reference. We define the TSP-path for each shopper as the shortest path that connects all of his purchases. We then decompose the length of each observed path into three components: the length of the TSP-path, the additional distance because of (i.e., not following the TSP-order of category purchases), and the additional distance because of (i.e., not following the shortest point-to-point route). We explore the relationship between these deviations and different aspects of in-store shopping/purchase behavior. Among other things, our results suggest that (1) a large proportion of trip length is because of travel deviation; (2) paths that deviate substantially from the TSP solution are associated with larger shopping baskets; (3) order deviation is strongly associated with purchase behavior, while travel deviation is not; and (4) shoppers with paths closer to the TSP solution tend to buy more from frequently purchased product categories.
Volume (Year): 28 (2009)
Issue (Month): 3 (05-06)
|Contact details of provider:|| Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA|
Web page: http://www.informs.org/
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Goffe, William L. & Ferrier, Gary D. & Rogers, John, 1994. "Global optimization of statistical functions with simulated annealing," Journal of Econometrics, Elsevier, vol. 60(1-2), pages 65-99.
- Colin F. Camerer & Teck-Hua Ho & Juin-Kuan Chong, 2004. "A Cognitive Hierarchy Model of Games," The Quarterly Journal of Economics, Oxford University Press, vol. 119(3), pages 861-898.
- Daniel Houser & Michael Keane & Kevin McCabe, 2002.
"Behavior in a dynamic decision problem: An analysis of experimental evidence using a bayesian type classification algorithm,"
- Daniel Houser & Michael Keane & Kevin McCabe, 2004. "Behavior in a Dynamic Decision Problem: An Analysis of Experimental Evidence Using a Bayesian Type Classification Algorithm," Econometrica, Econometric Society, vol. 72(3), pages 781-822, 05.
- Randolph E. Bucklin & James M. Lattin, 1991. "A Two-State Model of Purchase Incidence and Brand Choice," Marketing Science, INFORMS, vol. 10(1), pages 24-39.
- Peter M. Guadagni & John D. C. Little, 1983. "A Logit Model of Brand Choice Calibrated on Scanner Data," Marketing Science, INFORMS, vol. 2(3), pages 203-238.
- Robert J. Meyer & João Assunção, 1990. "The Optimality of Consumer Stockpiling Strategies," Marketing Science, INFORMS, vol. 9(1), pages 18-41.
When requesting a correction, please mention this item's handle: RePEc:inm:ormksc:v:28:y:2009:i:3:p:566-572. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.