Approximation ratio ($\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.