Skip to main content

Doubly Parallel Local Search

Definition

Doubly parallel local search is an algorithmic technique that applies local search methods concurrently on multiple fronts. This approach runs several local searches simultaneously, often from different starting points. It further parallelizes the exploration of neighborhoods within each individual search process. The aim is to accelerate the discovery of high-quality solutions for complex problems.