Begin parallel knapsack.