0 as target solution values, respectively. Table 00.0 shows the estimated shifted exponential distribution parameters for the multiple-walk independent-thread GRASP with path-relinking strategy, obtained from 000 independent runs of a sequential variant of the algorithm. In addition to the sequential variant, 00 independent runs of 0-, 0-, 0-, and 00-thread variants were run on the four test problems. Average speedups were computed dividing the sum of the execution times of the independent parallel program executing on one processor by the sum of the execution times of the parallel program on 0, 0, 0, and 00 processors, 