Although some search problems are simply about finding any solution, many involve some form of optimisation, for example finding the shortest route that connects a set of locations. In these cases we say that a solution is feasible if it satisifies the constraints (visit each location) and optimal if it is the best feasible solution (shortest route).
Used on page 56
Also known as optimality, optimization