Definition
Optimal Solution
An optimal solution for an instance of an optimisation problem is a feasible solution that achieves the smallest (resp. largest) objective function value. We use to denote the objective function value of an optimal solution to instance .