Workflow decomposition algorithm for scheduling with quantum annealer-based hybrid solver

Marcin Kroczek, Justyna Zawalska, Katarzyna Rycerz

We introduce the Series-Parallel Workflow Decomposition (SP\-WD) heuristic algorithm for the Workflow Scheduling Problem (WSP) decomposition. We demonstrate that the SPWD algorithm…