Factor-Delta Approximate Solution

computation approximation

Definition

Factor- $\delta$ Approximate Solution

A feasible solution $S$ to an instance $I$ is a factor-$\delta$ approximate solution if it satisfies the approximation bound below.