Hierarchical reasoning and knapsack problem modelling to design the ideal assortment in retail - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Hierarchical reasoning and knapsack problem modelling to design the ideal assortment in retail

(1) , (1) , (1) , (1)
1

Résumé

The survival of a supermarket chain is heavily dependent on its capacity to maintain the loyalty of its customers. Proposing adequate products to customers is the issue of the store’s assortment. With tens thousands of products on shelves, designing the ideal assortment is theoretically a thorny combinatorial optimization problem. The approach we propose includes prior knowledge on the hierarchical organization of products by family to formalize the ideal assortment problem into a knapsack problem. The main difficulty of the optimization problem remains the estimation of the expected benefits associated to changes in the product range of products’ families. This estimate is based on the accounting results of similar stores. The definition of the similarity between two stores is then crucial. It is based on the prior knowledge on the hierarchical organization of products that allows approximate reasoning to compare any two stores and constitutes the major contribution of this paper.

Dates et versions

hal-02518764 , version 1 (25-03-2020)

Identifiants

Citer

Jocelyn Poncelet, Pierre-Antoine Jean, Michel Vasquez, Jacky Montmain. Hierarchical reasoning and knapsack problem modelling to design the ideal assortment in retail. IPMU 2020 - 18th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jun 2020, Lisbonne, Portugal. pp.201-214, ⟨10.1007/978-3-030-50146-4_16⟩. ⟨hal-02518764⟩
48 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More