Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem
Weixiong ZhangPublished in: CoRR (2011)
Keyphrases
- phase transition
- constraint satisfaction
- random constraint satisfaction problems
- branch and bound algorithm
- satisfiability problem
- combinatorial optimization problems
- combinatorial problems
- branch and bound
- randomly generated
- np complete
- hard problems
- deep structure
- random instances
- cellular automata
- random graphs
- lower bound
- graph coloring
- sat problem
- np complete problems
- search algorithm
- davis putnam
- stochastic local search
- propositional satisfiability
- constraint satisfaction problems
- heuristic search