RELATIVE ERROR will primarily be important to us for
theoretical reasons since we will be able to calculate the Optimal Solution only for
simple cases. A complete discussion of evaluating the performance of an approximate
algorithm is beyond the scope of this course BUT, two factors which are important are: (1)
worst-case performance and (2) average performance.