Terminations based on an unimproved score over a period of time terminate a CH phase before a solution is initialized. As CH does not update the best solution before it finishes, no score improvement is detected and, as a result, the CH phase terminated if its execution exceeds configured threshold.