The Weighted CFG Constraint

Details The Weighted CFG Constraint The Weighted CFG Constraint

2009-09-24

arxiv.org/abs/0909.4456v1

Computer Science

Artificial Intelligence

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Confe

Scientific paper

We introduce the weighted CFG constraint and propose a propagation algorithm
that enforces domain consistency in $O(n^3|G|)$ time. We show that this
algorithm can be decomposed into a set of primitive arithmetic constraints
without hindering propagation.

Affiliated with

Also associated with

No associations

Rating

The Weighted CFG Constraint 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 The Weighted CFG Constraint, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Weighted CFG Constraint will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-425332