Annals of Operations Research

, Volume 238, Issue 1–2, pp 27–40 | Cite as

Modeling supermarket re-layout from the owner’s perspective

  • Péter Boros
  • Orsolya Fehér
  • Zoltán Lakner
  • Sadegh Niroomand
  • Béla Vizvári


It is well-known that if a customer follows a longer path while shopping then the expected value of his/her purchased amount is increased; therefore the sale amount of the supermarket can be increased. This study deals with a new problem: how to re-layout a supermarket the impulsive purchases of the average customer are maximized. Supermarket is a shop of limited size and is definitely smaller than the hypermarket. It is assumed that it is located in a living area and customers know its layout well. In many countries, there are plenty of shops like that. In a case study 27 clusters of customers are defined based on 13,300 real buying. To assume that actors behave in a rational way, is traditional in analysis of economic problems. Rationality means in that case that customers choose the shortest possible path according to their a priori purchase plan. Thus, traveling salesman problem (TSP) can be used to simulate the customer’s shopping path. Dantzig–Fulkerson–Johnson formulation of TSP is used to maximize the shortest traveled path of each customer type by rearranging the items of the supermarket as a max–min problem. The computational experiences on the case study show that the total distance is increased in the new layout proposed by the model.


Supermarket layout Customer behavior Mixed integer linear programming Traveling salesman problem Dantzig–Fulkerson–Johnson model 


  1. Bezawada, R., Belachander, S., Shankar, K., & Shankar, V. (2009). Cross -category effects of Aisle and display placements. Journal of Marketing, 73(5), 99–117.CrossRefGoogle Scholar
  2. Chandon, P., Hutchinson, J., Joung, W., & Scott, H. (2002). Unseen is unsold: Visual equity with commercial exe-tracking data. Fontainebleau: INSEAD.Google Scholar
  3. Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution of a large-scale travelling salesman problem. Operations Research, 2(3), 393–410.Google Scholar
  4. Dupre, K., & Gruen, T. W. (2004). The use of category management practices to obtain a sustainable competitive advantage in the fast-moving-consumer-goods industry. Journal of Business & Industrial Marketing, 19(7), 444–459.CrossRefGoogle Scholar
  5. Eilon, S., Watson-Gandy, C. D. T., & Christofides, N. (1971). Distribution management: Mathematical modelling and practical analysis. London: Griffin.Google Scholar
  6. Harrel, G. D., Hutt, M. D., & ANderson, J. C. (1980). Path analysis of buyer behaviour under conditions of crowding. Journal of Marketing research, 17(1), 45–51.CrossRefGoogle Scholar
  7. Hui, S. K., Fader, P. S., & Bradlow, E. T. (2009). The travelling salesman goes shopping. The systematic deviations of grocery path from TSP optimality. Marketing Science, 28(3), 566–572.CrossRefGoogle Scholar
  8. Hui, S., Jeffrey, I., Huang, Y., & Suher, J. (2013). Estimating the effect of travel distance on unplanned spending: Application to mobile promotion strategies. Journal of Marketing, 77(March), 1–16.CrossRefGoogle Scholar
  9. Kholod, M., Nakahara, T., Azuma, H., & Yada, K. (2010). The influence of shopping path length on purchase behaviour in grocery store. Berlin-Heidelberg: Springer.Google Scholar
  10. Klabjan, D., & Pei, J. (2010). In-store one-to-one marketing. Journal of Retailing and Consumer Services, 18(1), 64–73.CrossRefGoogle Scholar
  11. Larson, J. S., Bradlow, E. T., & Fader, P. S. (2005). An explanatory look at supermarket shoppng path.
  12. Lenstra, J. K., & Rinnooy Kan, A. H. G. (1975). Some simple applications of the travelling salesman problem. Operations research quarterly, 26, 717–733.CrossRefGoogle Scholar
  13. Nierop, E., Fok, D., & Franses, P. H. (2008). Interaction between shelf layout and marketing effectiveness and its impact on optimizing shelf arrangements. Marketing Science, 27(6), 1065–1082.CrossRefGoogle Scholar
  14. Omran, A. J., & Williams, H. P. (2004). A survey of different integer programming formulations of the travelling salesman problem. Operational research working papers, LSEOR 04.67. London School of Economics and Political Science: London, UK.Google Scholar
  15. Park, C. W., Iyer, E. S., & Smith, D. C. (1989). The effects of situational factors on in-store grocery shopping behaviour. The Journal of Consumer Research, 15(4), 422–433.CrossRefGoogle Scholar
  16. Sae-Ueng, S., PInyagong, S., Ogino, A., & Kato, T. (2008). Prediction of consumers’ intention through their behavior observation in ubiquitous shop space. Kansei Engineering, 7(2), 189–195.CrossRefGoogle Scholar
  17. Sorensen, H. (2003). The science of shopping. Marketing Research, 15(3), 30–35.Google Scholar
  18. Tanaka, H., Kitazawa, K., & Shibasaki, R. (2007). A study on modelling of human spatial behavior using agent. Tokyo:
  19. Underhill, P. (1999). Why we buy. New York: Simon and Schuster.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Péter Boros
    • 1
    • 2
  • Orsolya Fehér
    • 1
  • Zoltán Lakner
    • 1
  • Sadegh Niroomand
    • 3
  • Béla Vizvári
    • 4
  1. 1.Department of Food EconomicsCorvinus UniversityBudapestHungary
  2. 2.COOPBudapestHungary
  3. 3.Firouzabad Institute of Higher EducationFirouzabadIran
  4. 4.Department of Industrial EngineeringEastern Mediterranean UniversityFamagustaTurkey

Personalised recommendations