Constraint optimization and landscapes

Details Constraint optimization and landscapes Constraint optimization and landscapes

2007-09-07

arxiv.org/abs/0709.1023v1

Eur. Phys. J. B 64, 563-565 (2008)

Physics

Quantum Physics

Contribution to STATPHYS23

Scientific paper

10.1140/epjb/e2008-00052-x

We describe an effective landscape introduced in [1] for the analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring. This geometric construction reexpresses these problems in the more familiar terms of optimization in rugged energy landscapes. In particular, it allows one to understand the puzzling fact that unsophisticated programs are successful well beyond what was considered to be the `hard' transition, and suggests an algorithm defining a new, higher, easy-hard frontier.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-467057