Run search with random vertex configurations.