An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem.
Gerold JägerWeixiong ZhangPublished in: J. Artif. Intell. Res. (2010)
Keyphrases
- hamiltonian cycle
- phase transition
- learning algorithm
- dynamic programming
- objective function
- np hard
- cost function
- optimization algorithm
- traveling salesman problem
- randomly generated
- simulated annealing
- heuristic search
- constraint satisfaction
- search space
- job shop scheduling problem
- heuristic methods
- hard problems
- optimal solution