Optimal Objective Function

computation

Definition

Optimal Objective Function

The objective function $\mathrm{OPT}:\mathcal{I}\to \mathcal{S}$ maps an instance to the value of an optimal solution for $I$.