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 Chap. 4: page 56
Also known as optimality, optimization