Complete Restart Strategies Using a Compact Representation of the Explored Search Space