“…In order to compare the satisfaction rate of algorithms clearly, we assume that the Demand matrix is fixed as [4, 2, 1, 4, 3, 5, 6, 3, 1, 7, 2, 8, 4, 1 ,6, 4, 4, 7, 6, 4] and frequency matrix is generated from [1,3] randomly, which is shown in Figure 6. The result shows that satisfaction rate of the improved parallel algorithm tends to 1.…”