Articles by Nathann Cohen

Victory du FHCP Challenge : Flinders Hamiltonian Cycle Project

-- Nathann Cohen

Flinders Hamiltonian Cycle Project

The FHCP Challenge organised by the Flinders University (Adelaide, Australia) consisted in a collection of 1001 instances of the Hamiltonian Cycle Problem, ranging in size from 66 vertices up to 9528 vertices, with an average size of just over 3000 vertices. This computational problem is one ...