An Optimization Engine based on Constraint Programming and Local Search

Screenshot 1

Screenshot of the DragonBreath engine's graphical interface (version 0.1).
Constraints are displayed in blue, variables in yellow. The Integer constraint forces the connected variable to take an integer value; the Range constraint forces the connected variable to take a value within a certain range. The Sum constraint requires that the values of the two variables that are connected via an add edge equal the variable's value that is connected via a sum edge.
The costs of a constraint display how much the requirements of the constraint is satisfied. For example, in case of the Sum constraint, the costs are calculated as the distance between the sum of the add variables' values and the sum variable's value.


Back to the Main Page

Last update:
September 6, 2001 by Alexander Nareyek