ALGORITHMS IN PYTHON

the precise solution. For example, if the precise solution had value x, then an -approximation algorithm is guaranteed to return a value 2[‘(x; );u(x; )], where w.l.o.g. ucan be de ned as x+ , x, or as some function of x, , and nthat implies a useful bound.1 Sometimes approximations use a hard-coded , e.g. a 2-approximation, but other times ... ................
................