DragonBreath
An Optimization Engine based on Constraint Programming and Local Search

[HOMEPAGE] -> [Documentation] -> [Concepts] -> [Structural Constraints]


Structural Constraints

The incorporation of structural constraints permits the DragonBreath-Engine to handle a wider range of problems. The concepts of structural constraint satisfaction problems (SCSP) are explained in

Applying Local Search to Structural Constraint Satisfaction.

In short, structural constraints are for the CSP-Graph what normal constraints are for the variables. They impose a limitation to the CSP-Graphs that are valid for the given problem description. With structural constraints the problem at hand is no longer described by a concrete CSP-Graph, but by an abstract describtion of the form of such a graph.

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

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


[HOMEPAGE] -> [Documentation] -> [Concepts] -> [Structural Constraints]


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

Last update:
August 21, 2002 by Alexander Nareyek