Interface PartitionedSearchPhase<Solution_>