Meta heuristic parallelization Clause Samples

Meta heuristic parallelization. ‌ There are several parallelization strategies that can be applied for development of a par- allelized meta heuristic. Some interesting strategies are listed and briefly described below ordered by implementation difficulty. The VRP and LSP solver could run in a decoupled master - slave scheme, where one solver make a solution to use as input for the other solver. A separate task could be run in parallel to improve the solution(s), as shown in figure 3. Figure 3: Master-slave PDP-solver with optimization task Instead of a decoupled master-slave approach, an integrated approach where both produc- tion and distribution is considered simultaneously can be considered. A separate asyn- chronous post optimization task can also be applied to improve the incumbent solutions in parallel with the main search.