Abstract
Configuration was one of the first tasks successfully approached via AI techniques. However, solving configuration problems can be computationally expensive. In this work, we show that the decomposition of a configuration problem into a set of simpler and independent subproblems can decrease the computational cost of solving it. In particular, we describe a novel decomposition technique exploiting the compositional structure of complex objects and we show experimentally that such a decomposition can improve the efficiency of configurators.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work has been partially supported by ASI (Italian Space Agency).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fleischanderl, G., Friedrich, G.E., Haselböck, A., Schreiner, H., Stumptner, M.: Configuring large systems using generative constraint satisfaction. IEEE Intelligent Systems, 59–68 (July/August 1998)
Fleischanderl, G., Haselböck, A.: Thoughts on partitioning large-scale configuration problems. AAAI 1996 Fall Symposium Series, pp. 1–10 (1996)
Friedrich, G., Stumptner, M.: Consistency-based configuration. In: AAAI 1999, Workshop on Configuration (1999)
Geneste, L., Ruet, M.: Fuzzy case based configuration. In: Proc. ECAI, Configuration WS, pp. 71–76 (2002)
Mackworth, A.K.: Consistency in networks of relations. Artificial Intelligence 8, 99–118 (1977)
Magro, D., Torasso, P.: Interactive configuration capability in a sale support system: Laziness and focusing mechanisms. In: Proc. IJCAI 2001 Configuration WS, pp. 57–63 (2001)
Magro, D., Torasso, P.: Supporting product configuration in a virtual store. In: Esposito, F. (ed.) AI*IA 2001. LNCS (LNAI), vol. 2175, pp. 176–188. Springer, Heidelberg (2001)
Magro, D., Torasso, P.: Decomposition strategies for configuration problems. AIEDAM 17(1) (2003) (special Issue on Configuration)
Magro, D., Torasso, P., Anselma, L.: Problem decomposition in configuration. In: Proc. ECAI 2002 Configuration WS, pp. 50–55 (2002)
McDermott, J.: R1: A rule-based configurer of computer systems. Artificial Intelligence 19, 39–88 (1982)
McGuinness, D.L., Wright, J.R.: An industrial-strength description logic-based configurator platform. IEEE Intelligent Systems, 69–77 (July/August 1998)
Mittal, S., Falkenhainer, B.: Dynamic constraint satisfaction problems. In: Proc. of the AAAI 1990, pp. 25–32 (1990)
Sabin, D., Freuder, E.C.: Configuration as composite constraint satisfaction. In: Proc. Artificial Intelligence and Manufacturing. Research Planning Workshop, pp. 153–161 (1996)
Sinz, C.: Knowledge compilation for product configuration. In: Proc. ECAI 2002 Configuration WS, pp. 23–26 (2002)
Soininen, T., Gelle, E., Niemelä, I.: A fixpoint definition of dynamic constraint satisfaction. In: Jaffar, J. (ed.) CP 1999. LNCS, vol. 1713, pp. 419–434. Springer, Heidelberg (1999)
Soininen, T., Niemelä, I., Tiihonen, J., Sulonen, R.: Representing configuration knowledge with weight constraint rules. In: Proc. of the AAAI 2001 Symposium on Answer Set Programming ( Spring 2001)
Tiihonen, J., Soininen, T., Niemelä, I., Sulonen, R.: Empirical testing of a weight constraint rule based configurator. In: Proc. ECAI 2002 Configuration WS, pp. 17–22 (2002)
Veron, M., Aldanondo, M.: Yet another approach to ccsp for configuration problem. In: Proc. ECAI, Configuration WS, pp. 59–62 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anselma, L., Magro, D., Torasso, P. (2003). Automatically Decomposing Configuration Problems. In: Cappelli, A., Turini, F. (eds) AI*IA 2003: Advances in Artificial Intelligence. AI*IA 2003. Lecture Notes in Computer Science(), vol 2829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39853-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-39853-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20119-9
Online ISBN: 978-3-540-39853-0
eBook Packages: Springer Book Archive