Average properties of combinatorial problems and thermodynamics of spin models on graphs.

Alessandro Vezzani Davide Cassi Raffaella Burioni

Published in: DRW (2003)

Keyphrases

combinatorial problems
constraint programming
phase transition
metaheuristic
constraint satisfaction
combinatorial optimization
traveling salesman problem
graph coloring
constraint satisfaction problems
branch and bound algorithm
solving hard