HCP APPROACHES

Our approaches to solving HCP are split broadly into four categories:

  • Deterministic algorithms
  • Hamiltonian cycles and controlled Markov chains
  • Structural characterisations
  • Stochastic algorithms

Please click below on the individual project pages for detailed descriptions of each approach.

DETERMINISTIC ALGORITHMS

HAMILTONIAN CYCLES AND CONTROLLED MARKOV CHAINS

STRUCTURAL CHARACTERISATIONS

STOCHASTIC ALGORITHMS