Generating Tradeoffs for Interactive Constraint-Based Configuration
In this paper we have modeled tradeoffs in constraint-based configuration as additional constraints,and begun to study the issues involved in generating and evaluating such tradeoffs. We describe our basic approach in the context of a “toy” configuration problem based on the classic N-Queens problem. Initial experiments compare “proposal strategies” for generating tradeoffs. We demonstrate that arc-consistency can be used as an efective trigger for generating tradeoff proposals in interactive configuration.
Unable to display preview. Download preview PDF.
- 1.James Bowen.Using dependency records to generate design coordination advice in a constraint-based approach to Concurrent Engineering.Computers in Industry, 33(2–3):191–199,1997.Google Scholar
- 2.Alexander Felfernig, Gerhard Friedrich, Dietmar Jannach, and Markus Stumpter. Consistency-based diagnosis of configuration knowledge-bases. In Proceedings of the 14h European Conference on Artificial Intelligence,pages 146–150,2000.Google Scholar
- 3.Eugene C. Freuder,Chavalit Likitvivatanavong,and Richard J. Wallace. A case-study in explanation and implication. In In CP2000 Workshop on Analysis and Visualization of Constraint Programs and Solvers,2000.Google Scholar
- 4.Eugene C. Freuder and Barry O’sullivan. Generating tradeoffs for constraint-based configuration. In Working Notes of the CP-2001 Workshop on User-Interaction in Constraint Satisfaction,December 2001.Google Scholar