Sciweavers

3 search results - page 1 / 1
» Generating 'Random' 3-SAT Instances with Specific Solution S...
Sort
View
CORR
1999
Springer
98views Education» more  CORR 1999»
13 years 4 months ago
A variational description of the ground state structure in random satisfiability problems
A variational approach to finite connectivity spin-glass-like models is developed and applied to describe the structure of optimal solutions in random satisfiability problems. Our ...
Giulio Biroli, Rémi Monasson, Martin Weigt
GECCO
2000
Springer
120views Optimization» more  GECCO 2000»
13 years 8 months ago
An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP
We present an "adaptive multi-start" genetic algorithm for the Euclidean traveling salesman problem that uses a population of tours locally optimized by the Lin-Kernigha...
Dan Bonachea, Eugene Ingerman, Joshua Levy, Scott ...