1. Write an essay about a variety of situations in which you are personally involved for which a solution of the TSP is (perhaps implicitly) required. Explain under what circumstances it might be valuable to carry out a formal mathematical solution to such TSPs rather than use an ad hoc solution.