The Advantages of Multiple Parallelizations in Combinatorial Search