Definition
Best Feasible Solution
A best feasible solution for an instance
of an optimisation problem is a feasible solution whose value under the objective function is best among all feasible solutions. Minimisation
For a minimisation problem, this means that
minimises over all feasible solutions. Maximisation
For a maximisation problem, this means that
maximises over all feasible solutions. In other words, a best feasible solution is an optimal solution.