Definition
Feasible Solution
A feasible solution for an instance of an optimisation problem is a solution that satisfies all constraints of the instance.
Equivalently, if
denotes the set of feasible solution for instance , then is feasible exactly if .