Online Customization with Configurable Standard Models

Hyun Jung Lee,Jae Kyu Lee

DOI: https://doi.org/10.1145/1052220.1052273

2004-01-01

Abstract:In electronic catalogs, commodities like computers and electronic equipment are specified as standard models even though a variety of possible alternative specifications can exist as a combination of selected options; therefore, customized configurations are essential to support various customers with individual needs. So the problem here is the selection of a standard model and reconfiguration with this selected model. An issue is that requirements may be fulfilled by more than one standard model. To develop an algorithm that can find the near minimum price without causing unacceptable computation effort, we devised the Standard Model Selection and Modification (SMSM) Algorithm. To establish the SMSM Algorithm, we propose the Concurrent Local Propagation procedure complemented with pruning capability owing to the nature of standard models. The effective strategies for selection of seed variables and stopping rules are devised through comparative experiments.