Definition
Optimisation Problem
In contrast to decision problems that only ask for yes/no responses, optimisation problems ask for a more concrete solution.
Example: instead of asking “does a vertex cover of size exist”, optimisation problems ask for “the smallest vertex cover of a graph”.