Interchange Graphs and the Hamiltonian Cycle Polytope.

Gerard Sierksma

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

Keyphrases

hamiltonian cycle
traveling salesman problem
graph coloring
phase transition
combinatorial problems
multi objective
max sat
objective function
computational complexity
search space
evolutionary algorithm
np complete