Résumé
La survie d'une chaîne de supermarchés dépend fortement de sa capacité à fidéliser ses clients. La question de l'assortiment du magasin est donc cruciale. Avec des dizaines de milliers de produits sur les étagères, définir l'assortiment idéal est un problème d'optimisation combinatoire complexe. L'approche que nous proposons inclut des connaissances a priori sur l'organisation hiérarchique des produits par famille pour formaliser le problème de l'assortiment en un problème combinatoire de sac à dos. La principale difficulté du problème d’optimisation reste l’estimation des bénéfices attendus d’une évolution de gamme pour une famille de produits. Cette estimation est basée sur les résultats comptables de magasins similaires du réseau. La définition de la similarité entre deux magasins est alors centrale et repose sur la connaissance a priori de l'organisation hiérarchique des produits. Cette structuration permet une comparaison abstraite qui rend mieux compte des comportements d’achats.