Approximation ratio
= Approximation ratio
{title2=$\alpha$}
For maximization, an approximation ratio $\alpha\in(0,1]$ means the returned feasible value is at least $\alpha$ times the optimal value on every permitted instance. Some conventions instead report its reciprocal; specify the convention.