Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem.
Weixiong ZhangPublished in: J. Artif. Intell. Res. (2004)
Keyphrases
- phase transition
- branch and bound algorithm
- constraint satisfaction
- randomly generated
- random constraint satisfaction problems
- satisfiability problem
- combinatorial optimization problems
- hard problems
- branch and bound
- combinatorial problems
- random instances
- graph coloring
- np complete
- cellular automata
- sat problem
- np complete problems
- lower bound
- deep structure
- stochastic local search
- constraint satisfaction problems
- linear programming