Toward an automaton Constraint for Local Search

Details Toward an automaton Constraint for Local Search Toward an automaton Constraint for Local Search

2009-10-07

arxiv.org/abs/0910.1266v1

EPTCS 5, 2009, pp. 13-25

Computer Science

Artificial Intelligence

Scientific paper

10.4204/EPTCS.5.2

We explore the idea of using finite automata to implement new constraints for local search (this is already a successful technique in constraint-based global search). We show how it is possible to maintain incrementally the violations of a constraint and its decision variables from an automaton that describes a ground checker for that constraint. We establish the practicality of our approach idea on real-life personnel rostering problems, and show that it is competitive with the approach of [Pralong, 2007].

Affiliated with

Also associated with

No associations

Rating

Toward an automaton Constraint for Local Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Toward an automaton Constraint for Local Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toward an automaton Constraint for Local Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36297