Abstract
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.
This work was performed while this author was at the University of New Hampshire.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
Daniel Sabin and Rainer Weigel. Product configuration frameworks-a survey. IEEE Intelligent Systems and their applications,13(4):42–49,July-August 1998. Special Issue on Configuration.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freuder, E.C., O’Sullivan, B. (2001). Generating Tradeoffs for Interactive Constraint-Based Configuration. In: Walsh, T. (eds) Principles and Practice of Constraint Programming — CP 2001. CP 2001. Lecture Notes in Computer Science, vol 2239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45578-7_45
Download citation
DOI: https://doi.org/10.1007/3-540-45578-7_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42863-3
Online ISBN: 978-3-540-45578-3
eBook Packages: Springer Book Archive