Sample Constraint Satisfaction Problems

Samples of constraint satisfaction and optimization problems

 

OpenRules includes Rule Solver that applies constraint programming techniques to solve optimization problems within a business rules environment. Rule Solverinstallation includes the following samples of constraint satisfaction and optimization problems (CSP):

Problem Name

Description

Test
A simple arithmetic CSP
Magic Square
A magic square puzzle contains consecutive numbers starting with 1. The sum of every row, column, and diagonal is equal to the same value. See examples of the Magic Square located in the Passion Façade of the famous Sagrada Familia temple in Barselona
Sudoku
The objective of this very popular game is to fill a 9×9 grid so that each column, each row, and each of the nine 3×3 boxes (also called blocks) contains the digits from 1 to 9, only one time each
    SEND
+  MORE
=======
 MONEY
In this arithmetic puzzle you have to replace different letters with different digits
Zebra
It is often called "Einstein's Riddle" because it is said to have been invented by Albert Einstein as a boy. Some claim that Einstein said "only 2 percent of the world's population can solve it".
ScheduleActivities
Create an optimal schedule for construction activities with precedence constraints
ScheduleActivities Worker
Create an optimal schedule for construction activities with precedence constraints and one worker
ScheduleActivities WorkerBudget
Create an optimal schedule for construction activities with precedence constraints, one worker, and a limited budget
ScheduleActivities AlternativeResources
Create an optimal schedule for construction activities with precedence constraints and several workers with different skills
Oven
a scheduling and resource allocation problem
All sample problems are describes in Excel files as components of one project com.openrules.solver. This project includes all necessary jar-files including JSR-331 standard libraries, so all projects can be executed and new problems can be added. Detailed descriptions of these projects can be found at the Rule Solver User Manual.
You may always request samples you are interested in by sending an email to support@openrules.com..

 

 

 

Welcome
Welcome
Business Rules Repository Decisions Top-Down Semantics In Concert Business Analyst Decisioning
Welcome
themed object
Business Rules - Time to Excel
Bookmark and Share