Breaking Value Symmetry

Details Breaking Value Symmetry Breaking Value Symmetry

2009-03-03

arxiv.org/abs/0903.0465v1

AAAI 2008: 1585-1588

Computer Science

Artificial Intelligence

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence

Scientific paper

Symmetry is an important factor in solving many constraint satisfaction problems. One common type of symmetry is when we have symmetric values. In a recent series of papers, we have studied methods to break value symmetries. Our results identify computational limits on eliminating value symmetry. For instance, we prove that pruning all symmetric values is NP-hard in general. Nevertheless, experiments show that much value symmetry can be broken in practice. These results may be useful to researchers in planning, scheduling and other areas as value symmetry occurs in many different domains.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-652761