Experiences in Reusing Problem Solving Methods – An Application in Constraint Programming

  • Abraham Rodríguez
  • José Palma
  • Francisca Quintana
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2774)


Current trends in software development enforce the reuse of components allowing us to reduce cost, development times, complexity and, at the same time, increasing the product quality. This is especially true for the KBS, where the cost, times and complexity usually make this technology too risky. PSMs provides us with a way to simplify the development process of KBS with structures and methods that have been previously tested on similar systems. This paper describe our experience on reusing PSM over four different domains.


Partial Solution Task Type Valid Solution Knowledge Elicitation Problem Solve Method 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Angele, J., Fensel, D., Studer, R.: Domain and Task Modelling in MIKE. In: Suthliffe, A., et al. (eds.) Domain Knowledge for interactive system design., Chapman & Hall, Boca Raton (1996)Google Scholar
  2. 2.
    Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling. Applying constraint programming to scheduling problems. Kluwer Academic Publishers, Dordrecht (2001)zbMATHGoogle Scholar
  3. 3.
    Benjamins, R., Fensel, D., Chandrasekaran, B.: PSMs do IT! International Journal of Human-Computer Studies 47(4) (1997)Google Scholar
  4. 4.
    Benjamins, R.: Problem-Solving Methods for Diagnosis and their Role in Knowledge Acquisition. International Journal of Expert Systems: Research & Applications 8(2), 93–120 (1995)Google Scholar
  5. 5.
    Breuker, J., Van de Velde, W.: CommonKADS Library for Expertise Modelling. IOS Press, Amsterdam (1994)zbMATHGoogle Scholar
  6. 6.
    Beys, P., Benjamins, V.R., van Heijst, G.: Remedying the Reusability – Usability Trade-off for Problem-Solving Methods. In: Proceedings of KAW 1996, Banff, pp. 2.1-2.20 (1996)Google Scholar
  7. 7.
    Chandrasekaran, B., Josephson, J., Benjamins, R.: Ontologies: What are they? Why do we need them? IEEE Intelligent Systems and Their Applications 14(1), 20–26 (1999); Special issue on OntologiesGoogle Scholar
  8. 8.
    Chandrasekaran, B.: Generic Tasks in Knowledge-based reasoning: High level building blocks for system design. IEEE expert 1(3), 23–30 (1986)CrossRefGoogle Scholar
  9. 9.
    Domingue, J., Motta, E., Watt, S.: The emerging VITAL workbench. In: Aussenac, N., et al. (eds.) EKAW 1993. LNCS(LNAI), vol. 723. Springer, Heidelberg (1993)Google Scholar
  10. 10.
    Gómez-Pérez, A., Benjamins, R.: Overview of knowledge sharing and reuse components: Ontologies and Problem-Solving Methods. In: Proceedings of the IJCAI 1999 workshop on Ontologies and Problem-Solving Methods (KRR5), Stockholm, Sweden (1999)Google Scholar
  11. 11.
    Motta, E., Rajpathak, D., Zdrahal, Z., Roy, R.: The Epistemology of Scheduling Problems. In: van Harmelen, F. (ed.) Proceedings of the 15th European Conference on Artificial Intelligence. IOS Press, Amsterdam (2002)Google Scholar
  12. 12.
    Schreiber, Akkermans, Anjewierden, de Hoog, Shadbolt, Van de Velde, Wielinga: Knowledge Engineering and Management. The CommonKADS Methodology. The MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Abraham Rodríguez
    • 1
  • José Palma
    • 2
  • Francisca Quintana
    • 1
  1. 1.Dept. of Computer ScienceUniversity of Las Palmas de Gran Canaria, Edificio de InformáticaLas Palmas de Gran CanariaSpain
  2. 2.Dept. of Information an Communications EngineeringUniversity of Murcia. Computer Science SchoolMurciaSpain

Personalised recommendations