An Optimized Approach for Industrial IoT Based on Edge Computing

Algorithm 2

Local branch scheme.

Define:, let the initial feasible solution of local branch iteration , and the corresponding objective function value is . Given , the maximum allowable computation time and the iteration accuracy parameter

1: Cycle

2: Divide the current branch into left branch and right branch , calculate and

3: If holds

4: Then update , and jump to the right branch

5: Otherwise, or has no solution

6: Let , add to the constraint Eq. (15), and update . Recalculate and of the left branch problem , go back to step 3)

7:

8: Until the algorithm computation time reaches or meets the accuracy requirement