Genetic algorithm for item selection with cross-selling considerations
Yan Cheng · 2005
A fundamental problem in chain convenience store is selecting items with respect to notion of "cross-selling effect". Recent works have proven the problem is NP-hard. In this paper, genetic algorithm is applied to this problem. Based on the features of genetic algorithm, a method of defining imprecise fitness function is proposed which is suited for solving item selection with imprecision cross-selling effect. Quantitative analysis method on "cross-selling effect" is also presented in this paper, which employs the ideas of quantitative association rules, a recent data mining technique to discover quantitative affinities in large transaction databases.