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