Dynamic global constraints in backtracking based environments

Dynamic global constraints in backtracking based environments

0.00 Avg rating0 Votes
Article ID: iaor20033302
Country: Netherlands
Volume: 118
Issue: 1
Start Page Number: 101
End Page Number: 119
Publication Date: Feb 2003
Journal: Annals of Operations Research
Authors:
Keywords: programming: mathematical
Abstract:

Global constraints provide strong filtering algorithms to reduce the search space when solving large combinatorial problems. In this paper we propose to make the global constraints dynamic, i.e., to allow extending the set of constrained variables during search. We describe a generic dynamisation technique for an arbitrary monotonic global constraint and we compare it with the semantic-based dynamisation for the all different constraint. At the end we sketch a dynamisation technique for non-monotonic global constraints. A comparison with existing methods to model dynamic problems is given as well.

Reviews

Required fields are marked *. Your email address will not be published.