Solving Hamiltonian Cycle by an EPT algorithm for a non-sparse parameter.

Sigve Hortemo Sæther

Published in: Discret. Appl. Math. (2017)

Keyphrases

hamiltonian cycle
computational complexity
randomly generated
learning algorithm
dynamic programming
combinatorial optimization
cost function
genetic algorithm
optimal solution
traveling salesman problem
search space
np hard
scheduling problem
particle swarm optimization
phase transition