Evolving test instances of the Hamiltonian completion problem

Thibault Lechien, Jorik Jooken, Patrick De Causmaecker

Predicting and comparing algorithm performance on graph instances is challenging for multiple reasons. First, there is usually no standard set of instances to benchmark performance…