For a given solver, instance, and solution target value, the plot is
generated by running the solver N times on instance, and measuring the
time taken to find a solution with objective function value at least as
good as the target value. Let
t(i)be
the time taken in the
i-th
run of the solver. Let these times be sorted such that
t(1) < t(2) < ...
< t(N) . The plots consist of
the pairs {
t(i), (i- .5) /
N},
i=1,...,N, and represent the
cumulative probability distribution of the random variable time to
target solution value. Time are given in seconds on a SGI
Challenge computer (196 MHz MIPS R10000 processor).
Plots are displayed as PDF files. [
Download a
free PDF Reader from Adobe ]
[
Download
the C-language source code for the GRASP and GRASP with path-relinking.
]