Drools Solver
Next
Drools Solver
Geoffrey
De Smet
5.0.1
Table of Contents
1. User Guide
Solver introduction
What is a Solver?
Status of drools-solver
Building drools-solver and running an example
Solver examples
Introduction
The n queens example
The lesson schedule example
The traveling tournament example
The ITC2007 examination example
Solver configuration
Types of solvers
The Solver interface
Building a solver
The Solution interface
The starting solution
A simple filler algorithm
Solving a problem
Score calculation with a rule engine
Rule based score calculation
The ScoreDefinition interface
Tips and tricks
Local search solver
Overview
A move
Move generation
A step
Getting stuck in local optima
Deciding the next step
Best solution
Finish
Index
List of Figures
1.1.
Screenshot of the n queens example
1.2.
A wrong solution for the 4 queens puzzle
1.3.
A correct solution for the 4 queens puzzle
1.4.
NQueens domain class diagram
1.5.
Screenshot of the lesson schedule example
1.6.
Screenshot of the traveling tournament example
1.7.
Screenshot of the examination example
1.8.
Examination domain class diagram
1.9.
Starting solution for the 4 queens puzzle
1.10.
Best solution for the 4 queens puzzle (also an optimal solution)
1.11.
Starting solution for the 4 queens puzzle
1.12.
A single move (4 queens example)
1.13.
Possible moves at step 0 (4 queens example)
1.14.
Decide the next step at step 0 (4 queens example)
1.15.
All steps (4 queens example)
1.16.
Decide the next step at step 0 (4 queens example)
List of Tables
1.1.
NQueens problem size
1.2.
A solution for the 4 queens puzzle shown in the domain model
1.3.
Traveling tournament problem size
1.4.
Examination problem size