DragonBreath
An Optimization Engine based on Constraint Programming and Local Search

[HOMEPAGE] -> [Documentation] -> [Interfaces to the Engine] -> [Java] -> [Structural Constraints] -> [Internal Structure]


Structural Constraints Internal Structure

This section is aimed at people who want to alter or maintain the implementation of structural constraints or understand how exactly a solution to SCSPs is found in DragonBreath.

The concrete implementation of SCSPs in DragonBreath is therefore explained in a more global view than in the JavaDoc documentation that accompanies the sources. The concepts of structural constraint satisfaction are assumed to be known.

Subsections:

An analysis of structural constraint satisfaction and a detailed explaination of the implementation used in DragonBreath is available in german:

Download     Rules and Regulations     [PostScript; 13.572 Kb]   [compressed PostScript; 2.528 Kb]     [download viewer]


[HOMEPAGE] -> [Documentation] -> [Interfaces to the Engine] -> [Java] -> [Structural Constraints] -> [Internal Structure]


For questions, comments or suggestions, please visit our feedback forum.

Last update:
May 21, 2003 by Tim Baermann