Combining case based and constraint based techniques in travel reservation systems

This paper describes a system which uses case based reasoning to deal with large constraint satisfaction problems associated with the assembly of holiday packages. The system aims to reduce the amount of consistency checking in terms of database queries. The holiday reservation problem is characterised by exhibiting large cardinality in the constraint tables. In order to reduce the load on the database server, issues concerning the similarity measurement, the quality of the exemplars in the case base and the conflict ordering problem are addressed. By using the case based approach with the strategies suggested in this paper, improved performance can be achieved.<<ETX>>

[1]  Christian Bessiere.  Arc-Consistency for Non-Binary Dynamic CSPs , 1992, ECAI.

[2]  Gerald J. Sussman,et al.  Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis , 1976, Artif. Intell..

[3]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[4]  Janet L. Kolodner,et al.  The Roles of Adaptation in Case-Based Design , 1991, AAAI.

[5]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[6]  John Hunt,et al.  Hybrid case-based reasoning , 1994, The Knowledge Engineering Review.

[7]  D. M. Zhang,et al.  CADSYN: using case and decomposition knowledge for design synthesis , 1991 .

[8]  Mary Lou Maher,et al.  CADSYN: A case-based design process model , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[9]  Thomas R. Hinrichs,et al.  Problem solving in open worlds - a case study in design , 1992 .

[10]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[11]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[12]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[13]  Rina Dechter,et al.  Enhancement Schemes for Constraint Processing: Backjumping, Learning, and Cutset Decomposition , 1990, Artif. Intell..

[14]  Boi Faltings,et al.  Exploring case-Based building design—CADRE , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.