Generating Tradeoffs for Interactive Constraint-Based Configuration

  • Freuder Eugene C. 
  • Barry O’Sullivan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2239)


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.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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
  5. 5.
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Freuder Eugene C. 
    • 1
  • Barry O’Sullivan
    • 2
  1. 1.Cork Constraint Computation CentreUniversity College CorkIreland
  2. 2.Department of Computer ScienceUniversity College CorkIreland

Personalised recommendations