Skip to main content

Representing and Solving Rule-Based Decision Models with Constraint Solvers

  • Conference paper
Rule-Based Modeling and Computing on the Semantic Web (RuleML 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7018))

Abstract

This paper describes how constraint solvers could serve as rule engines in the context of modern business decision management systems. Decision models are based on rule families oriented to business users and frequently represented as Excel decision tables. The proposed approach uses exactly the same representation of decision models as a rule engine. The developed Rule Solver loads a decision model from multiple Excel files, generates a constraint satisfaction problem, and then validates it for consistency, diagnosing possible conflicts. Finally, it solves the problem, delivering results using the same terms as business rules. In fact, a user may switch between a rule engine and a constraint solver without changing the rules themselves. Additionally, Rule Solver can find solutions or find an optimal decision when business rules only partially define a problem. Rule Solver is implemented as an advanced component of the popular open source business decision management system “OpenRules”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Worldwide Decision Management Software 2010-2014 Forecast: A Fast-Growing Opportunity to Drive the Intelligent Economy. IDC Report for December 2010 (2010), http://www.idc.com/getdoc.jsp?containerId=226244

  2. Forgy, C.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19, 17–37 (1982)

    Article  Google Scholar 

  3. von Halle, B., Goldberg, L.: The Decision Model: A Business Logic Framework Linking Business and Technology. Auerbach Publications/Taylor & Francis Group, LLC (2009)

    Google Scholar 

  4. IBM WebSphere ILOG JRules, http://www-01.ibm.com/software/integration/business-rulemanagement/jrules/

  5. FICO Blaze Advisor business rules management, http://www.fico.com

  6. JESS, the Rule Engine for the Java platform, http://jessrules.com

  7. Drools, The Business Logic Integration Platform, http://www.jboss.org/drools

  8. OpenRules, Open Source Business Decision Management System, http://openrules.com

  9. Sapiens International Corporation N.V, http://www.sapiens.com

  10. inteGREAT Enterprise 2010, http://www.edevtech.com/index.html

  11. RuleGuide, New Wisdom Software, http://www.newwisdomsoftware.com

  12. Bousonville, T., Focacci, F., Le Pape, C., Nuijten, W., Paulin, F., Puget, J.F., Robert, A., Sadeghin, A.: Integration of rules and optimization in plant powerops. In: van Beek, P. (ed.) CP 2005. LNCS, vol. 3709, pp. 1–15. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Feldman, J., Korolov, A., Meshcheryakov, S., Shor, S.: Hybrid use of rule and constraint engines, Patent no: WO/2003/001322, World Intellectual Property Organization

    Google Scholar 

  14. Feldman, J., Korolov, A., Meshcheryakov, S., Shor, S.: Consistency validation for complex classification rules. Patent no: WO/2003/017060, World Intellectual Property Organization

    Google Scholar 

  15. Feldman, J., Freuder, E.: Integrating business rules and constraint programming technologies for EDM. In: The 11th International Business Rules Forum (2008)

    Google Scholar 

  16. van der Krogt, R., Feldman, J., Little, J., Stynes, D.: An Integrated Business Rules and Constraints Approach to Data Centre Capacity Management. In: Cohen, D. (ed.) CP 2010. LNCS, vol. 6308, pp. 568–582. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. O’Sullivan, B., Feldman, J.: Using hard and soft rules to define and solve optimization problems. In: The 12th International Business Rules Forum (2009)

    Google Scholar 

  18. Feldman, J.: Rules Violations and Over-Constrained problems. October Rules Fest (2009)

    Google Scholar 

  19. Java Request Specification (JSR) 331: Constraint Programming API. Java Community Process, http://www.jcp.org/en/jsr/detail?id=331

  20. Corticon, Business Rules Management System, http://corticon.com

  21. Visual Rules, Business Rules Management System, http://visual-rules.com

  22. Ross, R.G.: Decision Analysis Using Decision Tables and Business Rules, http://www.brsolutions.com/b_decision.php

  23. ACP, Association for Constraint Programming System, http://www.4c.ucc.ie/a4cp

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Feldman, J. (2011). Representing and Solving Rule-Based Decision Models with Constraint Solvers. In: Olken, F., Palmirani, M., Sottara, D. (eds) Rule-Based Modeling and Computing on the Semantic Web. RuleML 2011. Lecture Notes in Computer Science, vol 7018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24908-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24908-2_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24907-5

  • Online ISBN: 978-3-642-24908-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics