Loading…

Catalog segmentation with the objective of satisfying customer requirements in minimum number of catalog

This work is concerned with customer-oriented catalog segmentation that each catalog consists of specific number of products. In this problem, requirements of a specific ratio of customers should be satisfied. According to the definition, when a customer is satisfied that at least t required product...

Full description

Saved in:
Bibliographic Details
Main Authors: Kianfar, K., Fathi, M., Hasanzadeh, A., Sadeghi, A.
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work is concerned with customer-oriented catalog segmentation that each catalog consists of specific number of products. In this problem, requirements of a specific ratio of customers should be satisfied. According to the definition, when a customer is satisfied that at least t required products exist in his/her catalog. The objective of this problem is to minimize the number of catalogs, regarding to minimum number of customers constraint that was comply. In this paper, we present a mixed-integer programming model for this clustering problem. This problem is NP-hard in large scales and the optimum solution is almost impossible to reach. Hence, a solution procedure is developed based on genetic algorithm. Then, the results of computational experiments are reported, in which the GA solution is compared with exact solution of mixed-integer programming model.
ISSN:2157-3611
2157-362X
DOI:10.1109/IEEM.2009.5373003